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Resumo 

Nos illtimos anos tem havido uma crescente utilizagdo de sistemas embarcados devido os avangos 
da tecnologia, a redugdo dos custos dos equipamentos eletronicos e, principalmente, a 
popularizagdo dos dispositivos moveis. Muitos desses sistemas implementam poUticas de baixo 
consumo de energia para prolongar ao maxima a sua autonomia, pois possuem uma quantidade 
reduzida de recursos e a grande maioria deles sao alimentados por baterias. Um modo de 
minimizar o consumo de energia desses dispositivos sao atraves das aplicagdes de tecnicas de 
baixo consumo de energia. Dentre as inumeras tecnicas presentes na literatura, a tecnica de 
escalonamento dindmico de tensdes e frequdneias (em ingles, Dynamic Voltage and Frequency 
Scaling - DVFS) intra-tarefa tem desempenhado um papel importante, pois permite que cada 
tarefa gerencie os recursos minimos necessdrios para que haja redugdo do consumo de energia do 
processador e seus deadlines sejam respeitados, quando considerado um contexto de sistema de 
tempo real. Portanto, este trabalho tem como objetivo principal a aplicagdo de uma revisdo 
sistemdtica da literatura com o intuito de identificar e conhecer os principais metodos que 
utilizam a tecnica DVFS intra-tarefa, aplicado no contexto de sistemas de tempo real, para reduzir 
o consumo de energia do processador. Por fim, serdo exibidos relatdrios contendo as principais 
caracteristicas extraidas, assim como as vantagens e desvantagens de cada abordagem. 


1 Introdugao 


Nos ultimos anos, o consumo de energia passou a ser uma metrica importante de qualidade para o 
projeto de sistemas embarcados. Assim, a otimizagao do consumo de energia tornou-se uma grande 
linha de pesquisa, principalmente devido a crescente demanda do mercado por melhorias na autonomia 
dos dispositivos embarcados moveis sem fio (Cohen et al, 2012). Alem disso, tem se tornado um dos 
principais fatores que podem decidir o valor de mercado do produto. Por outro lado, as pesquisas 
em otimizagao de energia nao tem recebido investimentos suficientes, devido a sua crescente escala 
e complexidade (Takase et al, 2011). Isso vem ocorrendo devido a necessidade cada vez maior de 
incorporar novos recursos e tecnologias a estes tipos de dispositive, enquanto que o desenvolvimento 
de novas tecnicas de otimizagao do consumo nao tem acompanhado esse crescimento. Exemplos desses 
recursos sao: GPS(em ingles,G/oia/ Position System), sensores de batimento cardiaco, cameras mais 
robustas, sensores de temperatura, processadores com varies nucleos, entre outros. 
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Dentre todos esses recursos, o processador e um dos componentes que mais consomem recursos 
energeticos provenientes da bateria, o que implica dizer que quanto mais rapido e o processador, 
maior sera o seu consumo de energia (Yang et al, 2009). Isso ocorre, devido a maioria dos 
processadores utilizam a tecnologia CMOS (em ingles, Complementary Metal Oxide Semiconductor), 
onde o consumo de energia ocorre principalmente durante os pulsos de clock da CPU. Assim, a 
tensao aplicada sobre ele (e, correspondentemente, a frequencia) esta diretamente relacionada com o 
consumo de energia final (Cohen et al, 2012). 

Sendo assim, essa relagao do consumo de energia fica mais clara quando analisamos a Equagao 1, que 
e um modelo simplificado do consumo de energia de um processador, mostrado no trabalho de Shin e 
Kim (2001). 


E OC Cl X N cycle X Vm ( 1 ) 

Onde Cl e a capacitancia de carga, Ncyde e o numero de ciclos executados e e a tensao fornecida. 
Analisando mais detalhadamente a Equagao 1, temos que a tensao aplicada sobre o processador, por 
ser um termo quadratico, ira demandar bastante energia. Dessa forma, desenvolver um controle mais 
rehnado sobre essa variavel implicara diretamente na diminuigao quadratica do consumo de energia 
do dispositivo (AbouGhazaleh et al, 2003b). Esse argumento tern sido base para varies trabalhos 
presentes na literatura, principalmente para justihcar o uso da tecnica de escalonamento dinamico de 
tensoes e frequencias (em ingles. Dynamic Voltage and Frequency Scaling - (DVFS)). 

As tecnicas DVFS existentes sao divididos em dois grupos: DVFS intra-tarefa e DVFS inter-tarefa. No 
primeiro, a tensao e ajustada dentro de limites individuals da propria tarefa, enquanto que o segundo, 
a tensao e ajustada tarefa por tarefa a cada instante de atuagao do escalonado do sistema (Tatematsu 
et al., 2011). No entanto, o foco dessa pesquisa esta nas tecnicas DVFS intra-tarefa. 

O principio basico de funcionamento das tecnicas DVFS intra-tarefa esta na analise estatica do fluxo 
de execugao da aplicagao, feita atraves do grafo de fluxo de controle (em ingles, Control-Flow Graph - 
CFG) (Lee et al, 2008). Sao atravfe dessas analises que serao definidos os pontos do codigo que irao 
realizar os chaveamentos das tensoes e frequencias a serein aplicadas sobre processador (Shin e Kim, 
2001 ). 

As Figuras 1 e 2 mostram exemplos de como sao feitas as extragoes do grafo de fluxo de controle 
de uma aplicagao a partir do seu codigo fonte, a analise da quantidade de ciclos necessarios para a 
execugao da tarefa no seu pior caso e um exemplo da insergao de pontos de controle. 

A partir das analises do codigo e do grafo de fluxo de controle, varies trabalhos deram signihcativas 
contribuigoes, principalmente quanto a metodologias de insergao de pontos de controle no condigo 
fonte da tarefa, com o intuito diminuir o consumo de energia do processador (Takase et al, 2011; 
Tatematsu et al., 2011; Ishihara, 2009; Yi et al., 2005). Essas metodologias trabalham em tempo 
de compilagao, aumentando signihcativamente a complexidade e a insergao de overheads dentro da 
aplicagao (Chen et al, 2008b). A grande problematica nessas metodologias, que utilizam apenas a 
tecnica DVFS intra-tarefa, esta em dar suporte a preempgoes, visto que alguns trabalhos presentes na 
literatura consideram somente modelos de tarefas nao preemptivos^ (Oh et al., 2008). Geralmente, as 
metodologias que dao suporte a preempgao, necessitam incorporar outras tecnicas, como por exemplo 
a tecnica DVFS inter-tarefa (Cohen et al, 2012; Takase et al., 2011; Chen et al., 2008a; Chen, 2008; 
Zitterell e Scholl, 2008; Xian e Lu, 2006). 

^Segundo Tanenbaum (2001), preempgao e o recurso que permite ao sistema operacional melhor gerenciar as fatias 
de tempo do processador entre os processes que estao em execugao no sistema. 
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Figura 1: Exemplo de uma tarefa, onde: (a) Mostra o seu codigo fonte, (b) O CFG extraido a 
partir do codigo fonte e (c) Mostra o processo de analise da quantidade de ciclos de execugao 
da tarefa no pior caso (Shin e Kim, 2001). 


If (Cl) 110] 

Al 

1100] 

Else 

[101 

Bl 

1200) 

End 


D 

[50] 

While(C3) |mf:200;wc;10001 

E 


End 


If(C2) 110] 

A2 

[200] 

Else 

[101 

B2 

[1001 

End 



(a) 


CK(0) 

If (Cl) 
CK(1) 

A1 

Else 

CK(2) 

Bl 

End 

CK(3) 

D 

CK(4) 

X=TRUE 

1=0 

While(C3) 

If(X) 

lf(l>MF) 

CK(5) 

X=false 

Else 

1 ++ 

End 

End 

E 

End 

CK(6) 

If (C2) 
CK(7) 

A2 

Else 

CK(8) 

B2 

End 

CK(9) 



(b) 


(c) 


Figura 2: Exemplo de uma tarefa, onde: (a) Mostra o seu codigo fonte, (b) O CFG extraido 
a partir do codigo fonte e (c) Mostra o processo de insergao de pontos de controle (Yi et al, 
2005). 


Diante dos conceitos apresentados, decidimos investigar na literatura trabalhos / pesquisas relevantes 
que utilizem a tecnica DVFS intra-tarefa como base para a construgao de suas metodologias. Para 
alcangar resultados com valor cientifico, foi decidido realizar uma revisao sistematica baseado no 
trabalho Kitchenham et al. (2004), que introduziu o conceito em Engenharia de Software Baseada em 
Evidencia (ESBE). Essa abordagem surgiu na medicina e foi trazida para a engenharia de software 
com o objetivo de fornecer meios pelos quais as melhores evidencias atuais de pesquisa pudessem ser 
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integradas com experiencias praticas e valores humanos no processo decisorio relativo ao 
desenvolvimento e manutengao de software. Uma revisao sistematica “e um meio de identificar, 
avaliar e interpretar toda pesquisa disponivel e relevante sobre uma questao de pesquisa, um topico 
on um fenomeno de interesse, e tern por objetivo apresentar um avaliagao justa de um topico de 
pesquisa, usando uma metodologia confiavel, rigorosa e auditavel” (Kitchenham et al, 2004). 

A aplicagao da revisao sistematica da literatura requer que seja seguido um conjunto bem definido e 
sequencial de passes, segundo um protocolo de pesquisa desenvolvido apropriadamente. Este protocolo 
e construido considerando um tema especifico que representa o elemento central da investigagao. Os 
passes da pesquisa, as estrategias definidas para coletar as evidencias e o foco das questoes de pesquisa 
sao definidos explicitamente, de tal forma que outros pesquisadores sejam capazes de reproduzir o 
mesmo protocolo de pesquisa e, tambem, de julgar a adequagao dos padroes adotados no estudo 
(Biolchini et al., 2005). 

Em razao disso, foi conduzido uma revisao sistematica com o objetivo de identificar e conhecer as 
metodologias que utilizam a tecnica DVFS intra-tarefa, dentro do contexto de sistemas de tempo real, 
para diminuir o consume de energia do processador. 

Organizagao do trabalho. Este relatorio apresenta esta revisao e discute seus resultados. O texto 
esta dividido em seis segoes. A Segao 2 abordara sobre a metodologia utilizada. A Segao 3 relata o 
planejamento da revisao e o protocolo preparado para a mesma. A Segao 4 descreve como esta revisao 
foi conduzida, enquanto que a Segao 5 apresenta e discute a analise e publicagao dos resultados. A 
Segao 6 apresentam as consideragoes finals. Alem destas seis segoes, sao apresentados tres apendices. O 
Apendice A como se deu o processo de construgao da expressao de busca, descreve a lista de publicagoes 
tomadas como base para validagao da expressao de busca (tambem chamada de lista de controle), alem 
de mostrar informagoes adicionais sobre o processo de condugao da revisao sistematica. O Apendice B 
mostram as publicagoes selecionadas apos a execugao do l°e 2°filtros. Por fim, o Apendice C mostra a 
base de dados, da revisao sistematica, criada a partir dos dados extraidos das publicagoes selecionadas 
apos a execugao do 2° filtro. 


2 Revisao Sistematica 


A revisao sistematica requer um esforgo consideravel quando comparado com uma revisao de literatura 
informal. Enquanto que a revisao de literatura informal e conduzida de forma ad-hoc, sem planejamento 
e criterios de selegao estabelecidos sem nenhuma metodologia pre-definida, a revisao sistematica segue 
um protocolo formal para conduzir uma pesquisa sobre um determinado tema, com uma sequencia 
bem definida de passes metodologicos (Mafra e Travassos, 2006). 

O processo para a condugao de revisoes sistematicas envolve tres etapas (Mafra e Travassos, 2006): 


1. Planejamento da Revisao: os objetivos da pesquisa sao listados e o protocolo da revisao e 
definido. 

2. Condugao da Revisao: nesta atividade, as fontes para a revisao sistematica sao selecionadas, 
os estudos primaries sao identificados, selecionados e avaliados de acordo com os criterios de 
inclusao, exclusao e de qualidade estabelecidos durante o protocolo da revisao. 

3. Analise dos Resultados: os dados dos estudos sao extraidos e sintetizados para analise e 
apresentagao dos resultados. 
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Conduzimos a revisao sistematica deste trabalho baseado nas tres etapas citadas anteriormente e de 
acordo com as diretrizes definidas por Biolchini et al. (2005), Mafra e Travassos (2006) e Kitchenham 
et al. (2004). Entretanto, como o objetivo deste trabalho e realizar um estudo exploratorio de 
caracterizagao do estado da arte, podemos dizer que esta revisao sistematica se caracteriza como uma 
quasi-sistematica (Travassos et al, 2008), pois segue o mesmo processo da revisao sistematica e 
preserva o rigor e mesmo formalismo para as fases metodologicas de elaboragao de protocolo e 
execugao da revisao, mas sem a aplicagao de uma meta-analise a principio, que pode ser aplicada 
posteriormente. 


3 Planejamento da Revisao Sistematica 


O protocolo utilizado para o estudo foi derivado do trabalho produzido por Santos (2008) e Kitchenham 
e Charters (2007). Para cada uma das subsegoes a seguir serao apresentados o que se espera a partir 
do protocolo (texto em italico e entre chaves. Exemplo: " {Itdlico}") e o conteudo de fato utilizado no 
estudo em questao. 


3.1 Contexto 

{Descrever um breve relate sobre o problema que motivou a realizagdo do estudo; delimitar o problema; 
identificar o que e importante e o que esta fora do escopo; justificar a necessidade de conduzir o estudo 
para tratar o problema apresentado.} 

Atualmente, dentre as varias tecnicas voltadas para o baixo consume de energia, a tecnica DVFS 
intra-tarefa e uma das que mais sao citadas no meio cientifico. Portanto, o intuito deste trabalho e 
de mapear todas as metodologias presentes na literatura, que utilizam a tecnica DVFS intra-tarefa 
para minimizar o consume de energia do processador dentro do contexto de sistemas de tempo real. 
A partir desse mapeamento sera possivel fazer um relatorio para cada uma metodologia catalogada, a 
fim de se obter uma base de dados consistente e atualizada sobre o estado da arte. 


3.2 Objetivo 

{Descrever o objetivo do estudo a partir do paradigma GQM (do ingles Goal, Question, and Metric) 
(Basili et al., 1994).} 

A Tabela 1 mostra o objetivo de estudo a partir do paradigma GQM. 


Tabela 1: Objetivo do estudo utilizando o paradigma GQM. 


Analisar 

Publicagoes cientificas atraves de um estudo 
baseado em revisao sistematica. 

Com o proposito de 

Identificar as tecnicas / metodologias que 
diminuem o consume de energia do processador. 

Com relagao as 

Aplicagao da tecnica DVFS intra-tarefas. 

Do ponto de vista do 

Pesquisador 

No contexto 

Academico ou industrial voltado para o baixo 
consume de energia em sistemas de tempo real. 
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3.3 Questoes de Pesquisa 

{Identificar que questoes serdo respondidas a partir da identificagdo e caraeterizagdo do objeto de 
estudo. Ou seja, uma vez identificados / caracterizados os objetos de estudo, que questoes relevantes 
ao problema descrito poderdo ser respondidas / discutidas?} 

Buscamos respostas para a seguinte pergunta: 


• Ql: Quais sao as metodologias que utilizam como base a tecnica DVFS intra-tarefa para reduzir 
o consume de energia do processador dentro do contexto de sistemas de tempo real? 


3.4 Escopo da Pesquisa 

{Delimitar os tipos de meeanismos que serdo utilizados para realizar as huscas, por exemplo, 
bibliotecas digitais atraves dos seus respectivos engenhos de husea, bibliotecas setoriais, livros, 
catdlogo especializado de produtos ete.} 

Para delinear o escopo da pesquisa foram estabelecidos criterios para garantir, de forma equilibrada, 
a viabilidade da execugao (custo, esforgo e tempo), acessibilidade aos dados e abrangencia do estudo. 
A pesquisa dar-se-a a partir de bibliotecas digitais atraves das suas respectivas maquinas de busca e, 
quando os dados nao estiverem disponiveis eletronicamente, atraves de consultas manuals. 


3.4.1 Criterios Adotados para Selegao das Fontes 

Para as bibliotecas digitais e desejado: 

• Possuir maquina de busca que permita o uso de expressoes logicas ou mecanismo equivalente; 

• Incluir em sua base publicagoes da area de exatas ou correlatas que possuam relagao direta com 
o tema a ser pesquisado; 

• As maquinas de busca deverao permitir a busca no texto completo das publicagoes. 


Alem disso, os meeanismos de busca utilizados devem garantir resultados unicos atraves da busca de 
um mesmo conjunto de palavras-chave (ou expressao de busca). Quando isto nao for possivel, deve-se 
estudar e documentar uma forma de minimizar os potenciais efeitos colaterais desta limitagao. 


3.4.2 Restrigoes 

{Identificar todas as restrigoes associadas ao estudo. Identificar o intervalo de tempo vdlido para as 
buscas. O aeesso aos dados, em geral, ndo deve incorrer em onus para a pesquisa.} 

A pesquisa esta restrita a analise de publicagoes obtidas, exclusivamente, a partir das fontes 
selecionadas com base nos criterios supracitados. 
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3.5 Idiomas 

{Deve-se identificar os idiomas das publicagoes que serdo aceitas para a pesquisa. Se posswel, deve-se 
justificar essa escolha.} 

Para a realizagao desta pesquisa foi selecionado apenas o idioma Ingles. A escolha do idioma Ingles 
deve-se a sua adogao pela grande maioria das conferencias e periodicos internacionais relacionados 
como tema de pesquisa e por ser o idioma utilizado pela maioria das editoras relacionadas com o tema 
listadas no Portal de Periodicos da CAPES (Coordenagao de Aperfeigoamento de Pessoal de Nivel 
Superior). 

3.6 Metodos de Busca das Publicagoes 

{Deve-se descrever a forma de busca (manual e/ou eletrdnica) alem da expressdo de busca: expressdo 
Idgica contendo uma combinagdo de palavras chaves extraida do objetivo do estudo relacionada ao 
objeto de estudo, caracteristicas de interesse e respectivos sindnimos.} 

As fontes digitais foram acessadas via Web, atraves de expressoes de busca pre-estabelecidas. A 
biblioteca digital consultada foi a Scopus, acessivel em http://www.scopus.com. Segundo a editora 
Elsevier (2013) (Elsevier, 2013b), a Scopus e uma das maiores bases de dados de resumos e citagoes da 
literatura de pesquisa peer-reviewed com mais de 20.500 titulos de mais de 5.000 editoras internacionais. 

Dentre estas editoras podemos citar: Springer (Springer, 2013); IEEE Xplore Digital Library (IEEE, 
2013); ACM Digital Library (ACM, 2013); ScienceDirect/Elsevier (Elsevier, 2013a); Wiley Online 
Library (Sons, 2013); British Computer Society (Society, 2013); dentre outras. A biblioteca Scopus 
tambem inclui aproximadamente 5.3 milhoes de conferencias de artigos de proceedings e journals, 400 
publicagoes comerciais, 360 serie de livros e publicagoes aceitas sao disponibilizadas online antes da 
publicagao ohcial em mais de 3.850 periodicos. Ainda segundo a editora Elsevier (2013) (Elsevier, 
2013b), a Scopus tern aproximadamente 2 milhoes de novas gravagoes adicionadas a cada ano, com 
atualizagoes diarias. 


3.6.1 Expressao de Busca 

{Descrever a expressdo de busca que sera adotada para a selegdo das publicagoes nas mdquinas de 
busca.} 

A expressao de busca foi definida segundo o padrao PICO (do ingles Population, Intervention, 
Comparison, Outcomes) (Kitchenham e Charters, 2007), conforme a estrutura abaixo: 


• Populagao: Trabalhos publicados em conferencias e periodicos que sejam aplicados no contexto 
de sistemas de tempo real; 

• Intervengao: Todas as metodologias que utilizem a tecnica DVFS intra-tarefa; 

• Comparagao: Nao se aplica. 

• Resultados: A partir dos relates das metodologias identificadas, pretende-se mapear o estado 
da arte na area de baixo consumo de energia do processador, aplicado no contexto de sistemas 
de tempo real. Alem disso, responder as questoes de pesquisa propostas neste levantamento 
bibliografico. 
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Como este estudo representa um mapeamento / caracterizagao, a expressao de busca (para execugao na 
biblioteca digital Scopus, como mencionado anteriormente) foi definida de acordo com dois aspectos: 
Populagao e Intervengao (Kitchenham e Charters, 2007), como e apresentado na estrutura abaixo. 

• Populagao: Publicagoes que fazem referencias a sistemas de tempo real (e sinonimos): 

— Palavras-Chave: (“hard real-time” OR “soft real-time” OR “real-time system” OR “real 
time system” OR “real-time application” OR “real time application” OR “real-time embedded 
system” OR “real time embedded system”) 

• Intervengao: Tecnica DVFS Intra-Tarefa (e sinonimos): 

— Palavras-Chave: (“DVFS” OR “dynamic voltage and frequency scaling” OR “dynamic 
voltage frequency scaling” OR “DVS” OR “dynamic voltage scaling” OR “DFS” OR 
“dynamic frequency scaling” OR “voltage scheduling” OR “frequency scheduling” OR 
“frequency scaling” OR “voltage scaling” ) AND (“intra-task” OR “intra task”) 

OBS: Antes da dehnigao da expressao de busca apresentada, alguns testes foram conduzidos de forma 
a tentar garantir que a expressao de busca escolhida estivesse de acordo com o objetivo e a questao 
do estudo. Isso foi feito com o auxilio de artigos selecionados previamente para compor uma lista 
de controle, que sao a lista de artigos mais relevantes na area e que devem ser, obrigatoriamente, 
localizados a partir da execugao da expressao de busca. O Apendice A mostram os artigos escolhidos 
para compor a lista de controle desta revisao sistematica e como se den o processo de construgao da 
expressao de busca. 


3.7 Procedimentos de Selegao e Criterios 

{Deve-se descrever os procedimentos para selegdo das publicagoes, ineluindo proeedimentos de avaliagdo 
da inclusdo de publicagoes no escopo da pesquisa e criterios de inclusdo e exclusdo.} 

A estrategia de busca foi aplicada por um pesquisador para identihcar as publicagoes em potencial. 
As publicagoes identihcadas serao selecionadas pelos demais pesquisadores (ineluindo o que fara a 
busca) atraves da veriheagao dos criterios de inclusao e exclusao e de qualidade estabelecidos. Os 
pesquisadores deverao entrar em consenso sobre a selegao das publicagoes cujas avaliagbes se mostrem 
conflit antes. 

Em caso de impasse entre os pesquisadores, a publicagao devera ser incluida na lista de selecionadas. 
Para diminuir o risco que uma publicagao seja excluida prematuramente em uma das etapas do estudo, 
sempre que existir duvida a publicagao nao devera ser excluida. 


3.7.1 Procedimento de Selegao 

{Identificar as etapas necessdrias para selegdo das publicagoes para o estudo.} 

A selegao das publicagoes dar-se-a em 3 etapas: 

1. Selegao e catalogagao preliminar dos dados coletados. A selegao preliminar das 
publicagoes sera feita a partir da aplicagao da expressao de busca as fontes selecionadas. Cada 
publicagao sera catalogada em um banco de dados criado especiheamente para este hm e 
armazenada em um repositorio para analise posterior; 
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2. Selegao dos dados relevantes - [1° filtro]. A selegao preliminar com o uso da expressao de 
busca nao garante que todo o material coletado seja util no contexto da pesquisa, pois a 
aplicagao das expressoes de busca sao restritas ao aspecto sintatico. Dessa forma, apos a 
identificagao das publicagoes atraves dos mecanismos de buscas, deve-se ler o titulo, os resumos 
(ou abstracts), as palavras-cliave e analisa-los seguindo os criterios de inclusao e exclusao 
identificados a seguir. Neste momento, poder-se-ia classificar as publicagoes apenas quanto aos 
criterios de exclusao, entretanto, para facilitar a analise e reduzir o numero de publicagoes das 
quais se possam ter duvidas sobre sua aceitagao, deve-se tambem classifica-las quanto aos 
criterios de inclusao. Devem ser excluidas as publicagoes contidas no conjunto preliminar que: 

• CEl-01: Nao serao selecionadas publicagoes que nao estejam relacionados com a area de 
Computagao. 

• CEl-02: Nao serao selecionadas publicagoes cujo os artigos nao estejam disponiveis na 
internet. 

• CEl-03: Nao serao selecionadas publicagoes em que descrevam e/ou apresentam Keynote 
Speeches, tutoriais, cursos e similares. 

• CEl-04: Nao serao selecionadas publicagoes que nao fizerem referencias a baixo consumo 
de energia do processador. 

• CEl-05: Nao serao selecionadas publicagoes que utilizem tecnicas de baixo consumo de 
energia que nao estejam aplicadas no contexto de sistemas de tempo real. 

• CEl-06: Nao serao selecionadas publicagoes que nao utilizem o recurso DVFS do 
processador. 

• CEl-07: Nao serao selecionadas publicagoes que simulem tecnicas de baixo consumo de 
energia ja existentes e / ou ja demonstrada em outros trabalhos. 

Podem ser incluidas apenas as publicagoes contidas no conjunto preliminar que: 

• CIl-01: Serao selecionadas publicagoes que citam uma tecnica de baixo consumo de energia 
aplicada no contexto de sistemas de tempo real e que utilize o recurso DVFS do processador. 

3. Selegao dos dados relevantes - [2° filtro]. O objetivo deste 2° filtro e identificar quais 
artigos que proponham tecnicas de baixo consumo de energia do processador dentro do contexto 
de sistemas de tempo real atraves da utilizagao da tecnica DVFS intra-tarefa. Apesar de limitar 
o universe de busca, o 1° filtro nao garante que todo o material coletado seja util no contexto 
da pesquisa. Por isso, apos a leitura na Integra dos artigos selecionados no 1“ filtro, deve-se 
verificar que as publicagoes excluidas neste filtro respeitem os criterios abaixo: 

• CE2-01 [-SAVE_ENER & -DVFS_INTRA_TASK]: Nao devem ser selecionadas 
publicagoes que nao contextualizem metodologias de baixo consumo de energia e que nao 
utilizem a tecnica DVFS intra-tarefa. 

• CE2-02 [+SAVE_ENER & -DVFS_INTRA_TASK]: Nao devem ser selecionadas 
publicagoes que contextualizem metodologias de baixo consumo de energia, mas nao utilizem 
a tecnica DVFS intra-tarefa. 

• CE2-03 [-SAVE_ENER & +DVFS_INTRA_TASK]: Nao devem ser selecionadas 
publicagoes que nao contextualizem metodologias de baixo consumo de energia, mesmo 
utilizando a tecnica DVFS intra-tarefa. 

Dessa forma, todas as publicagoes incluidas neste filtro devem respeitar o criterio abaixo: 
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• CI2-01 [+SAVE_ENER & +DVFS_INTRA_TASK]: Devem citar uma 
metodologia de baixo consume de energia do processador utilizando a tecnica DVFS 
intra-tarefa. 


3.8 Procedimentos para Extragao dos Dados 

{Identificar os procedimentos para extragdo de dados a partir das publicagoes.} 


a. Na Selegao e Catalogagao Preliminar dos Dados Coletados 

Armazenamento das referencias completas selecionadas a partir da fonte consultada no 
repositorio de dados do estudo. 

b. Na Selegao dos Dados Relevantes 

Na selegao dos dados mais relevantes para a caracterizagao das metodologias que utilizam a 
tecnica DVFS intra-tarefa foi obtida primeiramente a partir da aplicagao dos criterios de 
inclusao e exclusao definidos no primeiro e segundo filtros (ver Segao 3.7.1). Em seguida, com a 
definigao das publicagoes mais relevantes para a pesquisa, procuramos extrair as informagoes 
mais importantes a partir das respostas das seguintes questoes: 

• Foi desenvolvida alguma ferramenta para a aplicagao do metodo? Caso positive, ela esta 
disponivel? 

• O metodo proposto foi gerado a partir da integragao com outros? 

• A execugao do metodo e feita de forma online, offline on hibrida? 

• Quais foram os resultados positives on negatives da validagao / experimentagao do metodo? 

— Foi utilizado algum Benchmark para experiment agao do metodo? Caso positive, este 
Benchmark esta disponivel? 

• Quais as limitagoes do metodo proposto? 

• Quais as perspectivas futuras para melhoria da aplicagao do metodo proposto? 

c. Extragao de Dados 

Ao final da realizagao da revisao sistematica, os dados baixo deverao ser extraidos de cada uma 
das metodologias catalogadas. O preenchimento dos itens dessa segao e obrigatorio quando for 
considerado de interesse para o estudo, a unica excegao sera quando nao houver a informagao 
solicitada. Esses dados foram definidos com base no item b. do procedimento para extragao dos 
dados. 

• Dados da publicagao: 

— Titulo; 

— Autor(es); 

— Palavras-chave; 

— Fonte de publicagao; 

— Ano de publicagao. 

• Resume da publicagao: 

— Uma breve descrigao do estudo. 

• Dados derivados das caracteristicas de interesse declaradas nas questoes de pesquisa: 
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— Metodo(s) utilizados: tecnicas e/ou metodos utilizados; 

— Ferramenta(s): caso tenha sido desenvolvido alguma ferramenta para comprovar os 
resultados experimentais da metodologia proposta; 

— Impacto (positive x negative): indicagao dos pontos positives e negatives da 
metodologia proposta; 

— Validagao do metodo: descreve como se den o processo de validagao da metodologia 
proposta; 

— Limitagoes do metodo: por exemplo, se a metodologia proposta dar suporte a 
preempgoes. 

• Dados para um melhor entendimento dos resultados: 

— Integragao de metodos: se o metodo foi gerado a partir da integragao com outro(s) 
metodo(s); 

— Mode de aplicagao do metodo: se a metodologia e executada de forma online, offline 
ou hibrida; 

— Perspectivas futuras: questao de pesquisa sugerida como trabalhos futures, se houver 
alguma. 

• Comentarios adicionais do pesquisador. 

d. Sumarizagao dos Resultados 

Os resultados serao tabulados. 


3.9 Procedimentos para AnMise 

(Identificar os procedimentos para andlise dos dados coletados. Incluir totalizagdo das mais diversas e 
relevantes para o objetivo do estudo e questoes de pesquisa.} 


a. Analise Quantitativa 

A analise quantitativa dar-se-a pela extragao direta dos dados a partir do banco de dados que 
tern como finalidade fornecer: 

• O numero de publicagoes selecionadas para fazerem parte do estudo; 

• O numero de publicagoes aplicadas a cada um dos criterios de inclusao e exclusao utilizados 
no primeiro e segundo filtros. 

• O numero de publicagoes retornadas na expressao de busca e agrupadas por ano, para se 
ter uma visao do interesse da comunidade cientifica pela area ao longo dos anos. 

• O numero de publicagoes por editora. 

• A quantificagao das metodologias catalogadas quanto aos sens metodos de execugao. 

• A quantificagao das metodologias catalogadas quanto a disponibilidade ferramental. 

b. AnMise Qualitativa 

A analise qualitativa devera utilizar como base, os dados quantitativos e realizar consideragoes 
com o intuito de discutir os achados com relagao as questoes de pesquisa declaradas. 
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4 Condugao da Revisao Sistematica 


A execugao da revisao sistematica ocorreu no periodo de novembro a dezembro de 2013 e as publicagoes 
for am selecionadas de acordo com os criterios de inclusao e exclusao estabelecidos na Segao 3. 

A expressao de busca mostrada na Segao 3.6.1 foi execntada na maqnina de bnsca da biblioteca 
Scopns, como definido anteriormente. Contndo, vale ressaltar qne a expressao de bnsca foi 
modificada algnmas vezes (contendo nm total de 7 versoes). As modificagoes foram necessarias 
devido a dois fatores: o primeiro, nm grande numero de pnblicagoes retornadas pela maqnina de 
bnsca, contabilizando em algnns momentos nm total de mais de 21.172 pnblicagoes; e o segnndo, 
algnns artigos da lista de controle (lista de artigos ja conhecidos e ntilizados como base de referencia) 
nao estavam sendo retornados pelas maqninas de bnsca. 

A principal melhoria feita na expressao de bnsca foi a ntilizagao de nm AND” adicional na intervengao, 
baseado no trabalho de Barmi et al. (2011). Dessa forma e possivel obter resnltados mais relevantes, 
alem de filtrar melhor os trabalhos qne nao tern relagao com as qnestoes de pesqnisa. Segne abaixo a 
expressao de bnsca final ntilizada na maqnina de bnsca da Scopns, onde foi feito a nniao da Popnlagao 
com a Intervengao e foi adicionado as snb-areas do conhecimento de interesse para o mapeamento 
das pnblicagoes mais relevantes, onde as snb-areas selecionadas foram: Compntagao, Engenharia e 
Energia. 

(ALL(“hard real-time” OR “soft real-time” OR “real-time system” OR “real time system” OR 
“real-time application” OR “real time application” OR “real-time embedded system” OR “real time 
embedded system”) AND ALL(“DVFS” OR “dynamic voltage and frequency scaling” OR “dynamic 
frequency scaling technique” OR “dynamic voltage frequency scaling” OR “DVS” OR “dynamic voltage 
scaling” OR “DFS” OR “dynamic frequency scaling” OR “voltage scheduling” OR “frequency 
scheduling” OR “frequency scaling” OR “voltage scaling "OR “dynamic power management” OR 
“dynamie voltage” OR “dynamic frequency” OR “frequency control” OR “frequency scaling” OR 
“voltage control” OR “processor frequency” OR “processor voltage” OR “voltage-clock scaling” OR 
“voltage clock scaling”) AND ALL(“intra-task” OR “intra task”)) AND ( LIMIT-TO(SUBJAREA, 
“COMP”) OR LIMIT-TO(SUBJAREA, “ENGF) OR LIMIT-TO(SUBJAREA, “ENER”)) 

Todas as pnblicagoes recnperadas pela maqnina de bnsca foram organizadas pelo gerenciador de 
referencias bibliograficas Mendeley^. O Mendeley permitin a indexagao dos itens, on seja, crion nma 
lista com os nomes e ontras informagoes para pesqnisas instantaneas. Ele ainda possni nm rastreador 
antomatico de referencias internas nos docnmentos, campos de pesqnisa e filtros detalhados, qne 
possibilitam a anotagao participativa e identificagao de repetigoes. 

Apos essas modificagoes, iniciamos as analises qnantitativas desta revisao sistematica, onde apos a 
execngao da expressao de bnsca definida acima, foi possivel tabelar os resnltados das pnblicagoes 
identificadas pela maqnina de bnsca, bem como o numero de pnblicagoes aceitas em cada nm dos 
filtros executados (ver Tabela 2). 

A partir do numero total de pnblicagoes foi possivel fazer a analise quantitativa em relagao ao interesse 
da comunidade cientifica na linha de pesqnisa definida nesta revisao sistematica. A Figura 3 apresenta 
nm grafico com a visao geral do numero total de pnblicagoes retornadas pela biblioteca e agrupadas 
por ano. Com base nesta informagao podemos observar que por volta de 2005 houve nm declinio no 
numero de pnblicagoes, demonstrando assim que area esta chegando ao sen ponto de saturagao, onde 
proper novas contribuigoes esta sendo cada vez mais desafiador. 

^Ferramenta Mendeley Desktop versao 1.7.1. Mais informagoes sobre essa ferramenta, acessar o site: 
http://www.mendeley.com/download-mendeley-desktop/. 
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Tabela 2: Resultados gerais das publicagoes identificadas pela maquina de busca da Scopus. 


Maquina 
de Busca 

Numero Total 
de Publicagoes 

Publicagoes 
Selecionadas 
Apos o 

Primeiro Filtro 

Publicagoes 
Selecionadas 
Apos o 

Segundo Filtro 

Scopus 

253 

115 

39 



Figura 3: Numero de publicagoes por ano. 


Vale ressaltar que as 253 publicagoes retornadas pela Scopus foram extraidas de 25 diferentes editoras, 
tais como: IEEE, Springer e ACM. A Figura 4, detalha o numero de publicagoes por editoras e na 
Tabela 3 e possivel consultar o nome complete das editoras catalogadas. 



Figura 4: Numero de publicagoes por editora. 

Os graficos a seguir apresentam uma analise quantitativa quanto a aplicagao dos criterios de inclusao 
e exclusao das publicagoes para cada filtro executados, sendo que a Figura 5 apresenta um grafico 
com os dados referentes ao 1° filtro e a Figura 6 apresenta um grafico com os dados referentes ao 2° 
filtro. As informagoes sobre as publicagoes utilizadas no 1° filtro estao no Apendice B. Apos a analise 
e aplicagao dos criterios de exclusao do 1° filtro o numero de publicagoes selecionadas foram de 115; 
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Tabela 3: Nome complete das editoras sem abreviagoes. 


Abreviagao / Sigla 

Nome Complete da Editora 

Academy 

Academy Publisher 

ACM 

The Association for Computing Machinery 

ACTA 

ACTA Press 

American Scientific 

American Scientihe Publishers 

CAOD 

China/Asia On Demand 

CNKI 

National Knowledge Infrastructure 

ETRI 

Electronics and Telecommunications Research Institute 

Hindawi 

Hindawi Publishing Corporation 

IEEE 

The Institute of Electrical and Electronics Engineers 

lEICE 

The Institute of Electronics, Information and Communication Engineers 

lEIE 

The Institute of Electronics and Information Engineers 

lET Digital Library 

The Institution of Engineering and Technology 

InderScience 

InderScience Publishers 

J-STAGE 

Japan Science and Technology Information Aggregator, Electronic 

Maxwell 

Maxwell Scientihe Organization 

Now Publishers 

Now Publishers 

Oxford 

Oxford Journals 

ScienceDirect 

ScienceDirect (Elsevier) 

Scopus 

Scopus (Elsevier) 

SPIE 

Digital Library 

Springer 

Springer 

Taylor 

Taylor & Francis Group 

Wanfang 

Wanfang Data 

Wiley 

Wiley Online Library 

World Scientific 

World Scientihe Publishing 


na aplicagao do 2° filtro foi identificado que 13 publicagoes nao estavam disponiveis para download 
nao atendendo os criterios definidos no protocolo da revisao sistematica, resultando assim em um total 
de 102 publicagoes a serem analisadas. 

Vale observar que na Figura 5 o criterio CEl-01 nao foi utilizado, pois todos os artigos retornados 
pela maquina de busca da Scopus estao relacionados com a area da Computagao, consolidando assim a 
eficacia da expressao de busca criada na Segao 3.6.1; e na Figura 6 o criterio CE2-03 nao foi utilizado, 
pois nao identificamos nenhuma publicagao que falasse da DVFS Intra-Tarefa que nao estivesse aplicado 
dentro do contexto de baixo consume de energia, o que e bastante plausivel, visto que a tecnica DVFS 
foi projetada para reduzir o consume de energia. 

Apos a conclusao das analises e aplicagoes de todos os criterios de exclusao definidos no 1“ e 2° 
filtro, somente 39 publicagoes foram selecionadas (ver Tabelas 4, 5 e 6). As informagoes coletadas e 
catalogadas sobre essas 39 publicagoes estao disponiveis no Apendice C. Dessa forma, com a definigao e 
catalogagao das publicagoes selecionadas apos a execugao do 2° filtro, encerrasse a etapa de condugao 
da revisao sistematica. 
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38% 



Figura 5: O grafico mostra a porcentagem, aproximada, de utilizagao de cada um dos criterios 
do 1° filtro. 



15 


Figura 6: O grafico mostra a porcentagem, aproximada, de utilizagao de cada um dos criterios 
do 2° filtro. 
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Tabela 4: Publicagoes selecionadas apos o 2° Filtro (Parte 1). 


ID 

Titulo 

Autores 

Ano 

Editora 

[POl] 

Online Intra-Task Device 

Scheduling for Hard Real-Time 
Systems 

Muhammad Ali Awan, Stefan 
M. Petters 

2012 

IEEE 

[P02] 

Algorithms for combined inter- and 
intra-task dynamic voltage scaling 

Seo H., Seo J., Kim T. 

2012 

Oxford 

University 

[P03] 

A Car Racing Based Strategy for 
the Dynamic Voltage and Frequency 
Scaling Technique 

David Cohen, Eduardo 

Valentin, Raimundo Barreto, 
Horacio Oliveira, and Lucas 
Cordeiro 

2012 

IEEE 

[P04] 

TALk: A temperature-aware 

leakage minimization technique for 
real-time systems 

Yuan L., Leventhal S.R., Gu 
J., Qu G. 

2011 

IEEE 

[P05] 

An integrated optimization 

framework for reducing the energy 
consumption of embedded real-time 
applications 

Takase H., Zeng G., Gauthier 
L., Kawashima H., Atsumi 
N., Tatematsu T., Kobayashi 
Y., Kohara S., Koshiro T., 
Ishihara T., Tomiyama H., 
Takada H. 

2011 

IEEE 

[P06] 

Checkpoint extraction using 

execution traces for intra-task 
DVFS in embedded systems 

Tatematsu T., Takase H., 
Zeng G., Tomiyama H., 
Takada H. 

2011 

IEEE 

[P07] 

Parametric timing analysis and 
its application to dynamic voltage 
scaling 

Mohan S., Mueller F., Root 
M., Hawkins W., Healy C., 
Whalley D., Vivancos E. 

2010 

ACM 

[P08] 

Real-time power management for a 
multi-performance processor 

Ishihara T. 

2009 

IEEE 

[POD] 

Energy efficient intra-task dynamic 
voltage scaling for realistic CPUs of 
mobile devices 

Yang C.-C., Wang K., Lin 
M.-H., Lin P. 

2009 

Scopus 

(Elsevier) 

[PIO] 

Stochastic voltage scheduling of 
fixed-priority tasks with preemption 
thresholds 

He X., Jia Y., Wa H. 

2009 

IEEE 

[Pll] 

Efficient algorithms for jitterless 
real-time tasks to DVS schedules 

Chen D.-R., Hsieh S.-M., Lai 
M.-F. 

2008 

IEEE 

[P12] 

Expected energy consumption 

minimization in DVS systems with 
discrete frequencies 

Chen J.-J. 

2008 

ACM 

[P13] 

Improving energy-efficient real-time 
scheduling by exploiting code 
instrumentation 

Zitterell T., Scholl C. 

2008 

IEEE 

[P14] 

Task partitioning algorithm for 
intra-task dynamic voltage scaling 

Oh S., Kim J., Kim S., Kyung 
C.-M. 

2008 

IEEE 

[P15] 

Efficient algorithms for periodic 
real-time tasks to optimal discrete 
voltage schedules 

Chen D.-R., Hsieh S.-M., Lai 
M.-F. 

2008 

IEEE 
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Tabela 5: Publicagoes selecionadas apos o 2° Filtro (Parte 2). 


ID 

Titulo 

Autores 

Ano 

Editora 

[P16] 

System level voltage scheduling 
technique using UML-RT model 

Neishaburi M.H., 

Daneshtalab M., Nabi M., 
Mohammadi S. 

2007 

IEEE 

[P17] 

Optimizing intratask voltage 

scheduling using profile and 
data-flow information 

Shin D., Kim J. 

2007 

IEEE 

[P18] 

Static WCET analysis based 
compiler-directed DVS energy 

optimization in real-time 

applications 

Yi H., Chen J., Yang X. 

2006 

Springer 

[P19] 

Energy-efficient task scheduling 
algorithm for mobile terminal 

Zhang L., Qi D. 

2006 

lET Digital 
Library 

[P20] 

Runtime distribution-aware 

dynamic voltage scaling 

Hong S., Yoo S., Jin H., Choi 
K.-M., Kong J.-T., Eo S.-K. 

2006 

IEEE 

[P21] 

Dynamic voltage scaling for 
multitasking real-time systems 
with uncertain execution time 

Xian C., Lu Y.-H. 

2006 

ACM 

[P22] 

Toward the optimal configuration of 
dynamic voltage scaling points in 
real-time applications 

Yi H.-Z., Yang X.-J. 

2006 

Springer 

[P23] 

Intra-task scenario-aware voltage 
scheduling 

Gheorghita S.V., Hasten T., 
Corporaal H. 

2005 

ACM 

[P24] 

An intra-task DVS algorithm 
exploiting program path locality for 
real-time embedded systems 

Kumar G.S.A., Manimaran G. 

2005 

Springer 

[P25] 

Optimal dynamic voltage scaling for 
wireless sensor nodes with real-time 
constraints 

Cassandras C.G., Zhuang S. 

2005 

SPIE 

Digital 

Library 

[P26] 

Optimal integration of inter-task 
and intra-task dynamic voltage 
scaling techniques for hard real-time 
applications 

Seo J., Kim T., Dutt N.D. 

2005 

IEEE 

[P27] 

Optimizing intra-task voltage 

scheduling using data flow analysis 

Shin D., Kim J. 

2005 

IEEE 

[P28] 

Optimizing the configuration of 
dynamic voltage scaling points in 
real-time applications 

Yi H., Yang X. 

2005 

Springer 

[P29] 

ParaScale: Exploiting parametric 
timing analysis for real-time 
schedulers and dynamic voltage 
scaling 

Mohan S., Mueller F., 

Hawkins W., Root M., Healy 
C., Whalley D. 

2005 

IEEE 

[P30] 

The optimal profile-guided greedy 

Yi H., Yang X., Chen J. 

2005 

Springer 


dynamic voltage scaling in real-time 
applications 
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Tabela 6: Publicagoes selecionadas apos o 2° Filtro (Parte 3). 


ID 

Titulo 

Autores 

Ano 

Editora 

[P31] 

Intra-task voltage scheduling on 
DVS-enabled hard real-time systems 

Shin D., Kim J. 

2005 

IEEE 

[P32] 

Profile-based optimal intra-task 
voltage scheduling for hard real-time 
applications 

Seo J., Kim T., Chung K.-S. 

2004 

ACM and 

IEEE 

[P33] 

Collaborative operating system and 
compiler power management for 
real-time applications 

Aboughazaleh N., Mosse 

D., Childers B., Melhem R., 
Craven M. 

2003 

IEEE 

[P34] 

Exploring efficient operating points 
for voltage scaled embedded 
processor cores 

Buss M., Givargis T., Dutt N. 

2003 

ACM and 
IEEE 

[P35] 

Energy management for real-time 
embedded applications with 

compiler support 

AbouGhazaleh N., Childers 
B., Mosse D., Melhem R., 
Craven M. 

2003 

ACM 

[P36] 

An intra-task dynamic voltage 
scaling method for SoC design with 
hierarchical FSM and synchronous 
dataflow model 

Lee S., Yoo S., Choi K. 

2002 

ACM 

[P37] 

Low-energy intra-task voltage 

scheduling using static timing 
analysis 

Shin D., Kim J., Lee S. 

2001 

ACM 

[P38] 

Intra-task voltage scheduling 

for low-energy hard real-time 
applications 

Shin D., Kim J., Lee S. 

2001 

IEEE 

[P39] 

A profile-based energy-efficient 
intra-task voltage scheduling 

algorithm for hard real-time 
applications 

Shin D., Kim J. 

2001 

ACM and 
IEEE 
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5 Analise dos Resultados da Revisao Sistematica 


Em relagao a questao de pesquisa, apresentada na Segao 3.3, temos como objetivo catalogar todas as 
publicagoes que abordem metodologias de baixo consumo de energia, atraves da utilizagao da tecnica 
DVFS intra-tarefa aplicado no contexto de sistemas de tempo real. Esse levantamento bibliografico 
nos den embasamento teorico para responder a questao de pesquisa deste trabalho, atraves da 
catalogagao das 39 publicagoes selecionadas apos o 2° filtro (ver Tabelas 4, 5 e 6). Os paragrafos a 
seguir mostrarao um breve resumo das publicagdes catalogadas, mostrando as principals 
caracteristicas de cada metodologia. As citagoes foram feitas em ordem cronologica crescente para 
que se tenha uma visao mellior de como se den a evolugao do estado da arte, ao longo dos anos. 

O trabalho de Shin e Kim (2001) foi um dos precursores no desenvolvimento de ferramentas para 
analise do WCET intra-tarefa em aplicagoes de tempo real. A principal finalidade dos algoritmos da 
ferramenta eram controlar a velocidade de execugao da aplicagao baseado nos caminhos de execugao 
de caso medio (em ingles, Average-Case Execution Path - ACEP), que sao os caminhos mais 
frequentemente executados. Com essa abordagem os autores conseguiram provar que o algoritmo 
proposto e mais eficaz na redugao do consumo de energia que o algoritmo original intraVS, chamado 
pelos autores de (RWEP)-based IntraVS (em ingles. Remaining Worst-Case Execution Path-based 
Intra VS), onde mesmo utilizando as ACEPs e posslvel satisfazer as restrigoes temporals da 
aplicagao de tempo real. Esse metodo se baseia no perfil de comportamento da aplicagao, atraves da 
analise dos caminhos de execugao mais utilizados (on hot paths), chamado de (RAEP)-based IntraVS 
(em ingles. Remaining Average-Case Execution Path-based IntraVS). Sua principal contribuigao esta 
na exploragao das probabilidades de cada caminho de execugao da aplicagao e garantir que as 
restrigoes temporals sejam respeitadas mesmo executando o pior caso. Os experimentos mostram que 
o RAEP-based e 34% mais eficiente energeticamente que o RWEP-based. 

O trabalho de Shin et al (2001a), os autores propoem um novo algoritmo de escalonamento de tensao 
intra-tarefa que controla a tensao de alimentagao do processador durante a execugao da tarefa, atraves 
da exploragao dos tempos de folga. Esse metodo se baseia na analise do tempo de execugao estatico 
e na insergao de codigos, dentro do codigo fonte da aplicagao, para a realizagao dos chaveamentos de 
tensoes e frequencias do processador, de forma que o consumo geral de energia seja reduzido. Esses 
codigos de chaveamento de tensao sao definidos para cada um dos blocos de codigo selecionados a 
partir do grafo de fluxo de controle da aplicagao (CFG). Dessa forma e posslvel definir as tensoes e 
frequencias para cada bloco de codigo, aproximando assim o tempo de execugao ao deadline da tarefa, 
sempre respeitando as restrigoes temporals de todas as tarefas em execugao. Neste trabalho os autores 
introduziram uma nova perspectiva para analisar as CFGs, que consiste em mapear os blocos de codigo 
por estruturas condicionais (chamado de B-types) e por estruturas de repetigao (chamado de L-types), 
dessa forma e mais facil analisar e predizer os calculos do WCEC (em ingles. Worst Case Execution 
Cycle) e RWCEC (em ingles. Remaining Worst Case Execution Cycle). Todas essas analises foram 
introduzidas na ferramenta AVS (em ingles. Automatic Voltage Scaler), desenvolvida pelos proprios 
autores. O unico ponto negative no estudo realizado e a falta de metricas para avaliar os reals impactos 
causados pela insergao de codigos adicionais dentro das aplicagoes. 

O trabalho de Shin et al. (2001b), os autores propoem uma nova metodologia para analise do WCET 
(em ingles. Worst Case Execution Time) em aplicagoes de tempo real e tomaram com base o trabalho 
de Shin et al. (2001a). Essa analise e feita em tempo de compilagao, de modo offline, utilizando o grafo 
de fluxo de controle da aplicagao, onde o calculo do WCET e feita para cada no da CFG, enquanto que 
no trabalho anterior dos mesmos autores a estimativa do WCET era feita tendo como base o programa 
inteiro. 
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Esses tres trabalhos (Shin e Kim, 2001; Shin et al, 2001a,b) foram um dos primeiros a abordar 
metodologias que utilizagao a tecnica DVFS intra-tarefa e juntos possuem cerca de 186 citagoes na 
literatura, que e facilmente justificavel, pois foram os percursores em propor metodologias baseadas 
nessa tecnica. 

Dando continuidade na descrigao das publicagoes, temos o trabalho de Lee et al. (2002), onde os 
autores propoem um metodo de escalonamento de tensao para o projeto de SoCs (em ingles. System 
on a Chips) com hierarquia FSM (em ingles. Finite State Maehine) e modelo de dados sincrono. Essa 
tecnica foi chamada de modelo HFSM-SDF (em ingles. Hierarchical FSM and Synchronous Dataflow 
Model). Essa metodologia calcula o caminho de execugao da aplicagao em tempo de execugao e utiliza 
muitos dos conceitos definidos por Shin et al. (2001a), para calcular a carga de trabalho restante das 
tarefas de tempo real e assim aplicar sobre o processador as tensoes e frequencias ideals para que o 
consume de energia seja o menor possivel. 

O trabalho de AbouGhazaleh et al. (2003a), os autores propoem uma tecnica que explora as 
variagoes dos tempos de execugao em diferentes caminhos de execugao da aplicagao. Esta e uma 
abordagem hibrida que depende do compilador e do sistema operacional para melhor gerenciar o 
desempenho e a redugao do consume de energia do processador. O compilador entao insere os 
chamados PMHs (em ingles. Power Management Hints), que sao trechos de codigo responsaveis por 
fornecer e coletar informagoes em tempo de execugao da aplicagao para o sistema operacional, alem 
de estimar o desempenho da aplicagao no pier case. Dessa forma, o sistema operacional invoca os 
PMPs (em ingles. Power Management Points) para realizar o chaveamento de tensao e frequencia do 
processador com base nas informagoes passadas pelos PMHs. 

O trabalho de Buss et al. (2003), os autores propoem a exploragao e selegao de potenciais pontos 
de escalonamento de tensao que possam atuar na diminuigao eficiente do consumo de energia em 
aplicagoes de tempo real nao criticos. A problematica desse metodo esta em selecionar esses pontos 
de controle para atuar em conjunto com a tecnica DVS intra-tarefa, proporcionando uma redugao do 
consumo de energia do processador. Esse metodo se baseia basicamente em tres passes, sao eles: (1) 
fazer a analise estatica da aplicagao e atribuir um fator de desaceleragao ideal para cada bloco; (2) 
computar as frequencias de operagao com base na analise da aplicagao inteira; (3) reatribuir os fatores 
de aceleragao para cada bloco, com base nas frequencias de operagao validas e computadas no passo 
2. Essa abordagem e muito semelhante a tecnica dos coreanos (Shin et al., 2001a), onde a principal 
diferenga esta na metodologia de definigao dos fatores de desaceleragao. 

O trabalho de AbouGhazaleh et al. (2003b), os autores tomaram como base o trabalho de 
AbouGhazaleh et al. (2003a), onde o foco principal da metodologia passou a ser a colaboragao entre 
o compilador e o sistema operacional. O principal contribuigao em relagao ao trabalho anterior esta 
no sistema operacional, que passa a monitorar periodicamente os chaveamentos de tensoes e 
frequencias do processador baseado nas informagoes providas pelos PMHs. 

O trabalho de Seo et al. (2004), os autores propoem uma metodologia baseada no perfil de execugao 
da tarefa, onde os niveis de tensao sao definidos para cada bloco de codigo. Esse metodo tern como 
objetivo gerenciar melhor os overheads de transigao, que sao totalmente on parcialmente ignorados nos 
outros trabalhos presentes na literatura, e obter melhores niveis de redugao do consumo de energia do 
processador. Essa tecnica e chamada de “ROEP-6ased technique'' (ROEP - Remaining Optimal-Case 
Execution Path), que e uma melhoria da metodologia RAEP-based proposta por (Shin e Kim, 2001), 
cujo principal foco esta relacionado com desperdicios de energia, com as trocas excessivas de tensao e 
frequencia do processador e com a diminuigao dos overheads inseridos dentro das aplicagoes. Seguindo 
a escala cronologica dos trabalhos catalogados nesta revisao sistematica, esta foi uma das primeiras 
abordagens a otimizar estes parametros. 
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O trabalho de Shin e Kim (2005a), os autores melhoraram a eficiencia do metodo RAEP-hased 
proposto por eles mesmo em Shin e Kim (2001). Nesta nova abordagem, a principal diferenga esta 
nas otimizagoes de overheads para a realizagao das transigoes de tensao, que antes era feita de forma 
offline e agora o metodo de atribuigao de tensoes passou a ser online e mais eficiente. Os autores 
utilizaram os mesmos casos de teste para realizagao dos experimentos e fizeram alteragoes na 
ferramenta AVS para adapta-la a nova abordagem. Um fato interessante a ser relatado e que os 
autores comegaram a introduzir o conceito de ciclos salvos on ciclos economizados (em ingles, Saved 
Cycles ou Csaved)-, on seja, sao trechos de codigo que deixaram de ser executados dentro da aplicagao. 
Esse conceito sera melhor amadurecida em Shin e Kim (2005b). 

O trabalho de Yi et al. (2005), os autores propoem um modelo analltico de escalonamento dinamico 
de tensao "ganancioso", cujo o objetivo e encontrar as tensoes ideals para as aplicagoes de tempo 
real, atraves da analise dos casos de execugao mais frequentes, ou tambem chamados de Hot Path, 
referenciados em Shin e Kim (2001). Essas analises visam identificar os tempos de folga distribuldos 
pela aplicagao e, em seguida, repassa os ganhos obtidos para o processador, minimizando o consumo 
do energia. Esse metodo foi chamado de OPTDVS (em ingles. Optimal Dinamic Voltage Scheduling). 
Em outras palavras, esse metodo e um mecanismo de ajuste de tensao ganancioso guiado por perfil 
(ou profile-guided) que se baseia nos hot paths para definir o melhor perfil de consumo de energia para 
uma dada aplicagao de tempo real. 

O trabalho de Mohan et al. (2005), os autores propoem uma nova tecnica chamada ParaScale, que 
permite fazer analises de tempo parametrico em conjunto com o escalonamento. Essas analises 
permitem detectar dinamicamente os limites dos loops e o limite inferior do WCET (em ingles, Wrost 
Case Execution Time), em tempo real, durante o tempo de execugao restante da tarefa. Portanto, o 
ganho desta metodologia esta, principalmente, sobre os tempos de folga obtidos sobre as estruturas 
de repetigao. Dentre os trabalhos catalogados nessa revisao sistematica este foi o primeiro a 
trabalhar com limites parametricos de loops, permitindo ter um melhor controle dos tempos de folga 
dentro de estruturas de repetigao. 

O trabalho de Yi e Yang (2005), os autores propoem uma metodologia de configuragao baseado em 
um metodo que constroi o padrao de execugao de uma determinada aplicagao, tambem chamado de 
Profile-Based Method ja relatado na publicagao de Yi et al. (2005). O diferencial desta nova abordagem 
esta em diminuir os overheads inseridos pelo compilador no codigo fonte das aplicagoes. Esse processo 
e feito da seguinte forma: primeiro o compilador insere os pontos de escalonamento sem levar em 
consideragao os overheads] em seguida, todos os pontos de escalonamento sao listados, ja levando em 
consideragao os overheads] e por fim, os pontos que possuem maiores overheads e / ou nao trazem 
redugao do consumo de energia para aplicagao sao excluldos. 

O trabalho de Shin e Kim (2005b), os autores propoem uma otimizagao na tecnica intraDVS usando 
informagoes de fluxo de dados da aplicagao de tempo real. A metodologia visa melhorar a eficiencia 
energetica antecipando os pontos de escalonamento de tensao (em ingles. Voltage Scaling Points - 
VSPs), baseadas nos resultados de analises do fluxo de dados da aplicagao. Essa tecnica foi chamada 
de LaIntraDVS (em ingles. Look Ahead IntraDVS). Em outras palavras, o metodo proposto antecipa 
os pontos de controle para maximizar os ganhos de energia da tecnica intraDVS, como por exemplo: 
analisar uma estrutura de repetigao e predizer quantas interagoes serao necessarias e aplicar as tensoes 
e frequencias ideais para essa bloco de codigo antes que ele seja realmente executado. 

O trabalho de Seo et al. (2005), os autores propoe uma nova tecnica DVS que combinam as tecnicas 
DVS intra-tarefa e inter-tarefa, chamada de DVS-intgr. Essa metodologia examina os limites inferiores 
de consumo de energia baseado na tecnica DVS intra-tarefa (parte dessa metodologia foi inspirada no 
trabalho de Shin et al. (2001a)) e com essas propriedades foram definidos os tempos de execugao ideais 
de cada tarefa. Em seguida, as tarefas sao divididas em varies grupos de trabalho de tal forma que 
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cada tarefa possa ser executada dentro do limite preestabelecido para cada grupo, atraves da utilizagao 
da tecnica DVS inter-tarefa melhorada para produzir o melhor escalonamento entre elas de forma que 
haja a redugao no consumo de energia e garantindo que nenhum premissa temporal seja violada. 

O trabalho de Cassandras e Zhuang (2005), os autores propoe um controle intra-tarefa para minimizar 
o consumo de energia dentro do contexto de rede de sensores sem fio, processando tarefas de tempo 
real criticas. As variaveis de controle sao basicamente os tempos de processamento das tarefas de 
tempo real, onde cada um desses tempos estao associados a diferentes niveis de tensao. O controle 
intra-tarefa e baseado na exploragao das propriedades dos caminhos de execugao ideais. Alem disso 
os autores mostram em sens experimentos que solugoes intra-tarefa minimizam mais energia que as 
solugoes inter-tarefa. 

O trabalho de Kumar e Manimaran (2005), os autores propoem um novo algoritmo DVS intra-tarefa 
de consumo de energia consciente cujo o objetivo central e explorar os caminhos mais comuns e 
frequentemente executados dentro de uma aplicagao de tempo real. Esse algoritmo foi chamado de 
CHP (em ingles. Common Hot Path). Essa metodologia considera todos os caminhos mais executados 
(on hot-paths), principio tambem utilizado nos trabalhos de Shin e Kim (2001), Seo et al. (2004), Yi 
et al. (2005) e Shin e Kim (2005a), e para cada um deles sao atribmdas probabilidades que irao indicar 
os caminhos mais utilizados. Dessa forma, a metodologia consegue combinar todos os hot paths em 
um unico caminho base que e comum em comprimento com a maioria dos hot paths, assim e possivel 
descobrir qual o caminho que leva a melhores taxas de minimizagao do consumo de energia, pois nem 
sempre o caminho mais curto e o mais eficaz para minimizagao do consumo de energia. 

O trabalho de Gheorghita et al. (2005), os autores propdem uma abordagem proativa que visa melhorar 
a performance do algoritmo de escalonamento intra-tarefa, explorando os tempos de folga que aparecem 
em tempo de execugao, em seguida repassa para o processador atraves trechos de codigo inseridos na 
aplicagao original, chamados de pontos de escalonamento de tensao on VSPs (em ingles. Voltage Scaling 
Points). Essa abordagem consiste, basicamente, em quatro etapas: (1) identificar os parametros que 
poderiam ter um impacto sobre o tempo de execugao da aplicagao; (2) calcular o maximo de impacto 
destes parametros sobre o WCEC da aplicagao; (3) particionar o aplicativo em possiveis cenarios, 
considerando-se esses parametros, juntamente com o sen impacto, e selecionando apenas cenarios que, 
isoladamente, reduzir o consumo de energia; por fim, (4) computar o escalonamento DVS para cada 
cenario selecionado no estagio 3 e combina-los com o escalonamento global da aplicagao de tempo real. 

O trabalho de Yi e Yang (2006), os autores apresentam uma metodologia de configuragao otima 
de pontos de escalonamento de tensao dinamicos sem overheads de escalonamento de tensao, onde 
tomaram como base os trabalhos de AbouGhazaleh et al. (2003b) e AbouGhazaleh et al. (2003a). 
Gom essa metodologia os autores conseguiram introduzir a menor quantidade necessaria de pontos 
de escalonamento de tensao para melhor aproveitar os tempos de folga da aplicagao e, alem disso, 
provaram teoricamente todos os modelos e teoremas matematicos definidos na metodologia, sempre 
visando a otimizagao ideal de energia. 

O trabalho de Xian e Lu (2006), os autores propoem uma abordagem que visa integrar as tecnicas 
de escalonamento de tensao intra-tarefa e inter-tarefa. O conceito principal do metodo proposto 
e que cada tarefa possa contribuir com informagoes individuals para que seja possivel melhorar o 
escalonamento individual das demais tarefas em execugao, sempre tomando como base as informagoes 
globais passadas pelas demais tarefas. Dessa forma, a abordagem e dividida, basicamente, em duas 
etapas: (1) E calculado estatisticamente o escalonamento de frequencia otimo para multiplas tarefas 
periodicas utilizando o escalonamento EDF (em ingles. Earliest Deadline First) para processadores que 
conseguem mudar suas frequencias de forma continua; e (2) para processadores que possuem uma faixa 
limitada de frequencias discretas, e apresentado um algoritmo heuristico especifico para construgao do 
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escalonamento de frequencia baseado em informagoes de distribuigao de probabilidade e restrigoes de 
escalonabilidade globais. 

O trabalho de Hong et al. (2006), os autores propoem uma nova tecnica de escalonamento de tensao 
(DVS) intra-tarefa que nao visa apenas explorar as distribuigoes de tempo de execugao da aplicagao, 
mas tambem o fluxo de dados e a arquitetura. Em outras palavras, essa abordagem utiliza os dados 
da aplicagao e da arquitetura para predizer o RWCEC e aplicar com antecedencia as tensoes e 
frequencias ideais no processador. Portanto, com este trabalho os autores introduziram o conceito de 
perfil estatistico de ciclos de execugao dentro da tecnica DVS intra-tarefa ao inves de ciclos de 
execugao no pior caso (WCEC). 

O trabalho de Zhang e QI (2006), os autores propoem um algoritmo de escalonamento de tarefas 
baseado em otimizagoes geneticas para diminuir o consume de energia quando sao especificados os 
deadlines e os ciclos de execugao das tarefas. Esse algoritmo genetico hibrido integra as tecnicas inter 
e intra tarefas visando mensurar o pWCEC (em ingles. Probabilistic Worst-Case Execution Time), a 
fim de encontrar o melhor coeficiente de escalonamento das tarefas de forma que todas as restrigoes 
temperais sejam obedecidas e ao mesmo tempo se obtenha uma minimizagao do consume de energia 
do processador. 

O trabalho de Huizhan et al. (2006), os autores propdem uma ferramenta chamada HEPTANE, cuja 
fungao e realizar a analise estatica do WCET (em ingles. Worst Case Execution Time), inserir os 
codigos da tecnica DVFS e definir o perfil de consume de energia da aplicagao. Essa ferramenta 
trabalha em conjunto com o simulador de energia e performance chamado Sim-Panalyzer, que roda 
em um ambiente RTLPower (em ingles, Real-Time Low Power), cuja fungao e simular o ambiente de 
experimentagao para rodar os cases de teste criados pelos autores. Analisando de forma mais incisiva 
o trabalho, nao ficou claro como a ferramenta HEPTANE trata as invariante de loops, na definigao do 
perfil de consume de energia da aplicagao. 

O trabalho de Shin e Kim (2007), os autores propoem duas melhorias sobre a tecnica IntraDVS. A 
primeira delas e uma melhoria da tecnica chamada RAEP-IntraDVS (em ingles. Remaining 
Average-case Execution Path), que visa otimizar o escalonamento de tensao atraves de analises das 
informagoes da aplicagao, levando em consideragao o caminho de execugao de caso medio 
remanescente. A outra melhoria e sobre a tecnica LaIntraDVS, citada no trabalho Shin e Kim 
(2005b), que leva em consideragao as informagdes do fluxo de dados para gerar otimizagoes sobre os 
pontos de chaveamento de tensao (em ingles, Voltage-Scaling Points - VSPs), principalmente atraves 
da predigao das VSPs antes de estruturas condicionais e loops. 

O trabalho de Neishaburi et al. (2007), os autores apresentam uma otimizagao sobre o escalonamento 
de tensoes intra-tarefa, atraves da analise do fluxo de dados e do fluxo de controle da aplicagao. A 
partir dessa analise, a metodologia e capaz de antecipar os pontos de escalonamento de tensao (em 
ingles. Voltage Scaling Points - VSP), enquanto que a tecnica DVFS intra-tarefa tradicional apenas 
localiza os pontos de controle. Essa metodologia permite adicionar menos overheads no codigo fonte 
da aplicagao. 

O trabalho de Chen et al. (2008b), os autores propoem uma metodologia que visa minimizar o 
consume de energia atraves da analise do fluxo de dados da aplicagao, tanto do ponto de vista inter 
quanto intra tarefa. Essa abordagem consiste basicamente de tres fases: (1) primeiramente e feita a 
transformagao harmonica dos periodos de todas as tarefas, em seguida e feita a validagao e 
compartilhamento dos tempo de folga entre as demais tarefas, utilizando um escalonamento definidos 
pelos autores de Jitterless Schedule (2) o proximo passo e calcular a utilizagao total dado os novos 
parametros das tarefas definidos no passo 1; por ultimo (3) e feita a computagao das caracteristicas 

^ Jitterless Schedule sao interferencias causadas pela chegada de sucessivas instancias de uma mesma tarefa. 
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de cada tarefa, tais como o imcio e fim relativos, com o objetivo de ajustar as tensoes e frequencia, 
evitando que restrigoes temporals venham ser violadas. 

O trabalho de Oh et al. (2008), os autores propoem um novo algoritmo de particionamento de tarefas 
baseado na tecnica DVS intra-tarefa, onde o sen principal objetivo e dividir de maneira mais eficiente os 
blocos de codigo da aplicagao de forma que seja possivel diminuir o numero de chaveamento de tensoes 
e frequencias do processador. Essa abordagem, primeiramente, divide o codigo fonte da aplicagao em 
um numero maximo de segoes de codigo. Em seguida, sao calculados os ciclos de execugao de cada no, 
por meio de simulagoes estaticas, e as penalidades das predigoes que falharam. Essas penalidades sao 
utilizadas como uma medida para decidir se determinados nos deverao ser agrupados on nao. Com essa 
metodologia os autores conseguiram reduzir o numero de chaveamentos de tensao e, consequentemente, 
minimizar o consume de energia do processador. 

O trabalho de Zitterell e Scholl (2008), os autores propoem um escalonamento mais eficiente de 
energia para processadores com frequencias discretas, chamado de ItcaEDF (em ingles, Intra-Task 
Characteristics Aware EDF). Ela se baseia na integragao das tecnicas inter e intra tarefas para 
diminuigao dos tempos ociosos do processador e dos tempos de folgas das tarefas. No algoritmo 
intra-tarefa, os autores focam na quantidade de ciclos economizados e em um contador de ciclos, que 
possibilita contabilizar os diferentes caminhos dentro de um loop, permitindo diminuir os niveis de 
frequencia do processador de acordo com as invariantes do loop. Quanto ao algoritmo inter-tarefa, os 
autores implementam um conjunto de bibliotecas que permitem as tarefas compartilhar informagoes 
umas com as outras, contribuindo para um melhor escalonamento global e diminuigao do tempo 
ocioso do processador. 

O trabalho de Chen (2008), o autor apresenta uma nova abordagem para minimizar o consume de 
energia utilizando fungoes de densidade de probabilidade com base nas cargas de trabalho das tarefas de 
tempo real. Para o escalonamento intra-tarefa foi feito um algoritmo eficiente para obter a frequencia 
ideal para uma unica tarefa, de modo que o consume de energia seja minimizado. Enquanto que 
o algoritmo de escalonamento inter-tarefa, chamado M-Greedy, foi desenvolvido com base em uma 
abordagem de programagao linear cuja finalidade e obter as melhores solugoes para as tarefas de 
tempo real baseada em quadros, visando diminuir os tempos de folga. 

O trabalho de Chen et al. (2008a), os autores propoem um algoritmo intra-tarefa e um inter-tarefa 
para diminuir o consume de energia durante o escalonamento das tarefas. Essa metodologia tern como 
finalidade diminuir os overheads e os tempos de folga entre as tarefas, dando mais previsibilidade e 
otimizagoes offline para o escalonamento. Para facilitar a geragao do escalonamento, as tarefas com 
periodos arbitrarios sao transformados em periodos harmonicos para que os tempos de preempgao, 
inicio e termino de cada tarefa possam ser facilmente derivados, principalmente para tratar o que o 
autor chama de Jitterless Schedule. Essa abordagem foi desenvolvida a partir do trabalho de Chen 
et al. (2008b). 

O trabalho de He et al. (2008), os autores exploram os tempos de execugao variaveis de tarefas, 
dentro da politica de escalonamento FPPT (em ingles. Fixed-Priority scheduling with Preemption 
Threshold - Escalonamento com Prioridade Fixa com Limite de Preempgao). Essa politica de 
escalonamento, executando em um processador com tensao variavel, permite reduzir os custos com 
preempgoes desnecessarias das tarefas. Entao, os autores desenvolveram um algoritmo para analisar 
todas as possibilidades de carga de trabalho para cada tarefa. Em seguida, utilizou esses dados 
estocasticos para definir as tensoes e frequencias do processador de acordo com o tamanho da tarefa 
e sua distribuigao de probabilidade, com o intuito de minimizar o consume de energia no caso medio. 

O trabalho de Yang et al. (2009), os autores propoem dois algoritmos de escalonamento dinamico de 
tensao (DVS) intra-tarefa para CPU’s. O algoritmo OSRC (em ingles. Optimal Schedule for Realistic 
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CPUs) tern por objetivo aplicar conceitos de programagao dinamica dentro da CFG da aplicagao para 
identificar os caminhos ideais com menor consumo de energia, tendo como referencia a especificagao 
de uma CPU realista O segundo algoritmo, chamado LO-OSRC (em ingles, Low Overhead Optimal 
Schedule for Realistic CPUs), ja leva em consideragao o potencial de computagao das tarefas e os 
overheads de transigao, permitindo apenas uma mudangao de tensao de frequencia da CPU por tarefa. 
Dessa forma, os autores mostram em sens experimentos que sens algoritmos conseguem obter ganhos 
acima de 10% em comparagao com outros trabalhos presentes na literatura. 

O trabalho de Ishihara (2009), o autor propoe uma metodologia baseada em uma nova arquitetura 
contendo varios nucleos de processamento, chamada Architecture of Multi-Performance Processor, 
onde cada nucleo trabalha em uma frequencia e tensao especifica. Dessa forma, o processador nao 
perde tempo chaveando tensoes e frequencia, que sao em media na casa das centenas de 
microsegundos. Essa arquitetura quando integrada a tecnica DVFS intra-tarefa permite maximizar 
os ganhos de economiza de energia, atraves da diminuigao dos overheads da tecnica DVFS, 
permitindo fazer chaveamentos de tensao e frequencia na casa dos 1.5 microsegundos e dissipando 
apenas 10 nano-joules. Essa metodologia, reduziu cerca de 25% de energia em comparagao com a 
tecnica DVS convencional do processador. 

O trabalho de Mohan et al. (2010), os autores propoem um metodologia que remove as restrigoes sobre 
as invariantes de loops atraves de analises parametricas, com o objetivo de maximizar a identificagao 
dos tempos de folga das tarefas e minimizar o consumo de energia do processador. Dessa forma, os 
ganhos dessa abordagem esta diretamente relacionado com a redugao do numero de interagoes dos 
loops mapeados dentro das aplicagoes. 

O trabalho de Tatematsu et al. (2011), os autores propoem uma metodologia que analisa o codigo fonte 
da aplicagao e lista todos os possiveis locais para a insergao de pontos de controle (tambem chamado 
pelos autores de cheekpoints). Em seguida, todos esses pontos sao analisado e os que nao trazem 
ganhos energeticos sao removidos. Por fim, a metodologia compara essa listagem de pontos de controle 
com uma tabela RWCEC (em ingles. Remaining Worst Case Execution Cycles), tambem extraida da 
aplicagao, para entao calcular as tensoes e frequencias que deverao ser utilizadas no processador. 

O trabalho de Takase et al. (2011), os autores desenvolvem um framework com o objetivo de melhor 
realizar o chaveamento entre performance e consumo de energia do processador. As configuragoes 
otimas do processador sao definidas de acordo com cada etapa de execugao da tarefa. Alem disso, esse 
framework aplica tecnicas de otimizagao sobre a alocagao de memoria da aplicagao, visando diminuir 
overheads de 10 (em ingles. Input and Output). Dessa forma, todas as caracteristicas e comportamento 
da aplicagao sao analisados tando do ponto de vista inter quanto intra tarefa. Os resultados dessa 
analise, resultam na otimizagao de energia em tempo de execugao de acordo com o comportamento 
da aplicagao. Os resultados experimentais utilizando um sistema de video conferencia conseguiram 
reduzir em media o consumo de energia em 44.9% em comparagao com outros estudos de caso criados 
pelo proprio autor. 

O trabalho de Yuan et al. (2011), os autores propoem um algoritmo de escalonamento intra-tarefa que 
visa diminuir a temperatura do processador e minimizar o consumo de energia em sistema de tempo 
real. Essa tecnica foi chamada de TALk (em ingles. Temperature- Aware Leakage). A ideia basica do 
algoritmo e aumentar a frequencia quando a temperatura do chip estiver baixa on quando a carga de 
trabalho for alta e colocar o processador em baixo consumo de energia quando a temperatura do chip 
estiver alta on com carga de trabalho leve. Para fazer isso, o algoritmo TALk foi dividida em duas 
partes: (1) A Offline, que usa metodos de programagao dinamica para alcangar os melhores niveis de 

^CPUs realista sao processadores que possuem um conjunto limitado de nweis de tensao e frequSncia (Yang et al., 
2009 ). 
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economia de energia e de temperatura; (2) O Online tern como objetivo determinar o modo de operagao 
do processador com base na sua temperatura corrente e na quantidade de ciclos remanescentes das 
tarefas em execugao. Com esse algoritmo os autores conseguiram melhorar a economia de energia em 
cerca de 18% em comparagao com a tecnica DVS tradicional. 

O trabalho de Cohen et al. (2012), os autores apresentam uma nova politica de escalonamento de tarefas 
de tempo real, que leva em consideragao preempgoes. Esse nova metodologia consegue economizar 
energia mesmo executando as tarefas no seu pior caso. Em resumo, o autor faz uma analogia entre 
escalonador e suas tarefas, com uma corrida de carros, onde o objetivo da corrida e que todos os carros 
(uma analogia as tarefas) cheguem juntos no final, utilizando as menores velocidades (uma analogia 
a tensoes e frequencias do processador) sem que nenhuma premissa temporal seja violada. Essa nova 
politica de escalonamento foi experimentada apenas em ambiente simulado e utilizando casos de teste 
gerados pelos proprios autores. 

O trabalho de Seo et al. (2012), os autores apresentam uma tecnica de baixo consume de energia que se 
baseia na combinagao simultanea entre inter-tarefa e intra-tarefa, tambem chamada DVS combinado 
(em ingles. Combined DVS - CDVS). Essa nova abordagem leva em consideragao o estado do sistema 
dormindo (em ingles. Sleep State - CDVS-S) e nao dormindo (em ingles. No Sleep State - CDVS-NS). 
Ela consiste basicamente de 4 etapas: (1) Aplicar a tecnica CDVS-NS para determinar os intervales 
de execugao das tarefas de modo que o consume total de energia seja minimizado, sem estados de 
dormindo {sleep state)] (2) Realizar a analise estatica dos blocos de codigo da tarefa, a fim de identificar 
os tempos ociosos e as tensoes e frequencias que deverao ser utilizadas; (3) Combinar os intervales de 
tempo salvos na segunda etapa com o maior tempo possivel no qual o sistema possa estar no estado 
ocioso {idle state) de forma eficiente; e por ultimo (4) Monitorar dinamicamente todas as instancias 
das tarefas em execugao que concluiram sua execugao antes do prazo final e, em seguida, ira decidir 
se coloca a tarefa em estado ociosa {idle state) ou em estado de dormindo {sleep state), dependendo 
do que for mais economico energeticamente. Em geral, essa metodologia conseguiu reduzir o consume 
de energia em media de 7% com a tecnica CDVS-S e de 12% com a tecnica CDVS-NS em comparagao 
com outros trabalhos presentes na literatura. 

O trabalho de Awan e Fetters (2012), os autores propoem um algoritmo (online) de escalonamento 
intra-tarefa, cuja principal funcionalidade e ligar e desligar dispositivos do hardware, permitindo que 
eles sejam utilizados somente quando necessario. Essa metodologia se aplica a sistemas de tempo real 
critico e funciona basicamente explorando os tempos de folga entre as execugoes das tarefas, a fim de 
realizar o melhor gerenciamento dos acionamentos e desligamento dos dispositivos, melhorando assim 
a performance de economia de energia do sistema. Os experimentos mostram um ganho de economia 
de energia acima dos 90% em comparagao com outras tecnicas presentes na literatura. 

Vale ressaltar que todos os dados extraidos das 39 publicagoes estao catalogados no Apendice C e a 
partir da coleta desses dados foi possivel realizar as analises quantitativas definidas na Segao 3.9. 

A primeira analise feita apos a catalogagao dos dados foi uma analise quantitativa quanto aos metodos 
de execugao das abordagens, que podem ser: 

• Online: Sao metodos dinamicos que funcionam em tempo de execugao e podem sofrer 
modificagoes ao longo da execugao da aplicagao; 

• Offline: Sao metodos que funcionam em tempo de compilagao e sao aplicados estaticamente no 
codigo fonte da aplicagao; 

• Hibrida: Sao metodos que sao implementados parte offline e parte online. 
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A Figura 7 apresenta o grafico quantitativo com o resultado da classificagao dos modes de execugao 
das metodologias, onde apenas 8% (3 publicagoes) delas sao totalmente online (Awan e Fetters, 2012; 
Cohen et al, 2012; Zitterell e Scholl, 2008). E importante observar que o metodo de execugao Hlbrida, 
com cerca de 36%, tern grandes chances de alcangar on ate ultrapassar a quantidade de abordagem que 
utilizam o modo de execugao offline, em um future nao muito distante. Principalmente, devido ao uso 
mais recorrente da integragao das tecnicas inter e intra tarefas para maximizar os ganhos energeticos 
sobre o processador. 



Figura 7: Analise quantitativa dos modes de execugao das metodologias catalogadas. 

Quanto a analise quantitativa da disponibilidade do apoio ferramental, temos que apenas 45% (21 
publicagoes) das abordagens fornecem apoio ferramental. A Figura 8 apresenta um graheo quantitativo 
mais detalhado do percentual de publicagoes que oferecem apoio ferramental. 



Figura 8: Analise quantitativa da disponibilidade ferramental das publicagoes catalogadas. 

Analisando agora do ponto de vista das metodologias que dao suporte a preempgao, temos que apenas 
10% (4 publicagoes) fornecem suporte a preempgoes (AbouGhazaleh et al., 2003b; Chen et al, 2008a,b; 
Cohen et al., 2012), enquanto que 13% (5 publicagoes) dao suporte parcial, ou seja, consideram um 
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ambiente com multiplas tarefas preemptivas em execugao, mas nao deixa claro na metodologia como 
foi implementado (Takase et al, 2011; Chen, 2008; He et ai, 2008; Awan e Fetters, 2012; Zitterell e 
Scholl, 2008). A Figura 9 ilustra melhor essa analise e, alem disso, deixa mais evidente que essa e uma 
linha de pesquisa pouco explorada pela comunidade cientifica. 



Figura 9: Analise quantitativa das metodologias que dao suporte a preempgoes. 

A grande maioria das metodologias nao dao suporte a preempgoes, pois os metodos consideram apenas 
um tarefa em execugao e os que consideram multiplas tarefas nao leva em consideragao preempgao entre 
elas. For outro lado, as publicagoes que deixam claro na metodologia que dao suporte a preempgoes 
tiveram que integral' outras tecnicas, com por exemplo a tecnica DVFS inter-tarefa. Novamente, esses 
argumentos ressaltam que ainda ha muitas linhas de pesquisa a serem exploradas dentro desse contexto. 

Visando obter uma visao geral, no que diz respeito a completude de cada uma das abordagens, 
efetuamos uma comparagao qualitativa entre as 39 publicagoes selecionadas no 2° filtro. As metricas 
utilizadas foram extraidas com base nas questoes de pesquisa definidas neste trabalho (ver Segao 3). 
Vale ressaltar que o principal objetivo desta comparagao e medir a cobertura das abordagens diante 
das metricas propostas e nao sua eficacia ou desempenho, ou seja, identificar as abordagens que 
satisfagam o maior numero de metricas. 

Diante disto, a Tabela 7 apresentam as metricas definidas, sendo que cada coluna da tabela significa: 
(I) o identificador da metrica (ID); (II) o nome da metrica (Nome); (III) as opgoes definidas para cada 
metrica (Opgoes); (IV) pontuagao atribuida a metrica (Fontuagao de Cobertura), onde a pontuagao e 
definida da seguinte forma: “+” representa 5 pontos; e (V) pontuagao maxima permitida pela metrica. 

As metricas apresentadas na Tabela 7 tern por objetivo identificar: ID=1 se a abordagem proposta 
possui um apoio ferramental e se este esta disponivel; ID=2 o tipo do benchmark utilizado na avaliagao 
pratica da abordagem, ou seja, se for um benchmark desenvolvido pelo proprio autor, provido da 
literatura, provido da industria ou uma combinagao entre estes tipos de benchmarks] ID=3 se mais de 
uma fonte de benchmark foi utilizada; ID=4 se a abordagem proposta foi comparada com outras na 
pratica; ID=5 se a abordagem proposta da suporte a compartilhamento de recursos, como por exemplo 
dispositivos de I/O; e por ultimo ID=6 se a abordagem proposta da suporte a preempgoes, ou seja, se 
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Tabela 7: Lista de metricas estabelecidas para realizar a comparagao de completude entre as 
publicagoes que compoem a base de dados final da revisao sistematica. 


Metricas 

ID 

Nome 

Opgoes 

Pontuagao 
de Cobertura 

Pontuagao 

Maxima 

1 

Ferramental 

Nao possui / Nao identificado 

0 

15 

Possui, mas nao foi identificada 
sua disponibilidade 

+ + 

Possui e esta dispom'vel 

+++ 

2 

Tipo do Benchmark 
utilizado (abrev. T Bench ) 

Nenhum ou Benchmarks 
do proprio artigo 

0 

15 

Benchmarks da literatura 

+ 

Benchmarks da industria 

++ 

Combinagao entre os tipos 
de benchmarks 

+++ 

3 

Mais de uma fonte de 
Benchmark (abrev. >Bench ) 

Sim 

++ 

10 

Nao 

0 

4 

Comparagao com outras abordagens 
(abrev. Compara a Abordagem ) 

Sim 

++ 

10 

Nao 

0 

5 

Suporte Compartilhamento 
de Recursos 

Nao / Nao identificado 

0 

10 

Parcial 

+ 

Sim 

++ 

6 

Suporte a Preempgoes 

Nao / Nao identificado 

0 

10 

Parcial 

+ 

Sim 

++ 

Total Pontuagao Maxima: 

70 


tern uma metodologia bem definida para lidar com preempgoes, dado um ambiente com multitarefas 
e escalonamento preemptivo. 

Com base nas metricas apresentadas na Tabela 7, todas as 39 publicagoes foram analisadas e 
classificadas seguindo os criterios definidos na Tabela 8. O resultado dessa analise esta ilustrada na 
Tabela 9, onde esta divida em basicamente quatro partes: (1) sao os codigos de identificagao das 39 
publicagoes retornadas no segundo filtro, que por sua vez sao compostos de 3 partes, por exemplo, 
para o ID = Sliin_Kim_Lee_2001_a temos que: (I) sao os principals autores da publicagao; (II) 
seguido pelo ano da publicagao; e por ultimo (III) um codigo unico para identificar a publicagao, 
visto que alguns autores possuem varias publicagoes em um mesmo ano (esses codigos vao de “a” ate 
“z”); (2) e a avaliagao ferramental da abordagem; (3) e quanto a avaliagao experimental da 
abordagem; e por ultimo (4) e uma avaliagao quanto as limitagoes / suporte da abordagem. 

Tabela 8: Criterios de classificagao das publicagoes selecionadas no 2° filtro. 


Criterios de Classificagao das Publicagoes 

1. Maior pontuagao geral. 

2. Maior pontuagao no item suporte a preempgoes. 

3. Maior pontuagao no item ferramental. 

4. Maior pontuagao no item tipo do benchmark utilizado. 

5. Maior pontuagao no item Comparagao com outras abordagens. 

6. Publicagao mais recente. 


E importante comentar que todas as publicagoes apresentaram resultados positives quanto a avaliagao 
qualitativa das metodologias catalogadas, mesmo considerando algumas limitagoes (como por exemplo: 
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Tabela 9: Comparagao de completude entre as abordagens. 


ID 

Ferramental 

Avaliagao Experimental 

Limitagoes / Suporte 

Pontuagao 

T Bench 

>Bench 

Compara a 
Abordagem 

Suporta 

Compartilhamento 
de Recursos 

Suporte a 
Preempgoes 

Aboughazaleli 2003 b 

+++ 

+++ 

++ 

++ 

0 

++ 

60 

Aboughazaleh 2003 a 

+++ 

+++ 

++ 

++ 

0 

0 

50 

Yi Chen Yang 2006 a 

++ 

+++ 

++ 


0 

0 

45 

Takase 2011 a 

++ 

+++ 

++ 

0 

0 

+ 

40 

Chen 2008 a 

0 

+++ 

++ 

++ 

0 

+ 

40 

Buss Givargis Dutt 2003 a 

+++ 

+++ 

++ 

0 

0 

0 

40 

Ishihara 2009 a 

+++ 

+++ 

++ 

0 

0 

0 

40 

Yuan 2011 a 

0 

+++ 

++ 

++ 

0 

0 

35 

Xian Lu 2006 a 

0 

+++ 

++ 

++ 

0 

0 

35 

He 2008 a 

+++ 

0 

0 


0 

+ 

30 

Seo Seo Kim 2012 a 

+++ 

+ 

0 


0 

0 

30 

Tatematsu 2011 a 

+++ 


0 

++ 

0 

0 

30 

Mohan 2010 a 

+++ 


0 

++ 

0 

0 

30 

Mohan Mueller Root 2005 a 

+++ 

+ 

0 


0 

0 

30 

Awan Fetters 2012 a 

+++ 

0 

0 

0 

+ 

+ 

25 

Seo Kim Dutt 2005 a 

+++ 

0 

0 

++ 

0 

0 

25 

Shin Kim 2005 b 

++ 

+ 

0 

++ 

0 

0 

25 

Shin Kim 2001 a 

++ 

+ 

0 

++ 

0 

0 

25 

Hong Yoo Choi Kong 2006 a 

++ 

+ 

++ 

0 

0 

0 

25 

Gheorghita 2005 a 

0 

+++ 

++ 

0 

0 

0 

25 

Chen Hsieh Lai 2008 a 

0 

0 

0 

++ 

0 

++ 

20 

Chen Hsieh Lai 2008 b 

0 

0 

0 

++ 

0 

++ 

20 

Neishaburi 2007 a 

+++ 

+ 

0 

0 

0 

0 

20 

Lee Yoo Choi 2002 a 

+++ 

+ 

0 

0 

0 

0 

20 

Cohen 2012 a 

0 

0 

0 

0 

+ 

++ 

15 

Zitterell 2008 a 

0 

0 

0 

++ 

0 

+ 

15 

Shin Kim Lee 2001 a 

++ 

+ 

0 

0 

0 

0 

15 

Shin Kim Lee 2001 b 

++ 


0 

0 

0 

0 

15 

Oh Kim Kim Kyung 2008 a 

0 

+ 

0 

++ 

0 

0 

15 

Shin Kim 2007 a 

0 


0 

++ 

0 

0 

15 

Kumar Manimaran 2005 a 

0 


0 


0 

0 

15 

Shin Kim 2005 a 

0 


0 


0 

0 

15 

Seo Kim Chung 2004 a 

0 

+ 

0 


0 

0 

15 

Zhang 2006 a 

++ 

0 

0 

0 

0 

0 

10 

Yang 2009 a 

0 

0 

0 


0 

0 

10 

Cassandras Zhuang 2005 a 

0 

0 

0 


0 

0 

10 

Yi Yang Chen 2005 a 

0 

0 

0 

++ 

0 

0 

10 

Yi Yang 2006 a 

0 

0 

0 

0 

0 

0 

0 

Yi Yang 2005 a 

0 

0 

0 

0 

0 

0 

0 


nao dar suporte a preempgoes e nem a recursos compartilhados), pois todas utilizaram a tecnica DVFS 
intra-tarefa e apresentaram bons niveis de redugao do consumo de energia do processador. 

Para finalizar esta segao e a etapa de analises, foi feito um diagrama para caracterizar as evolugoes do 
estado da arte ao longo dos ultimos anos, ver Figura 10. 

Portanto, todos os argumentos apresentados nessa segao servem de embasamento teorico para 
responder a qnestao principal de pesqnisa desta revisao sistematica, qne procnron extrair o maximo 
de informagoes possiveis sobre cada metodologia, a fim de se definir melhor a caracterizagao do 
estado da arte sobre as metodologias qne ntilizam como base a tecnica DVFS intra-tarefa. 


6 Consideragoes Finals 


Neste trabalho apresentamos nma pesqnisa qne vison caracterizar o estado da arte, atraves de nma 
revisao sistematica, dos principais metodos qne ntilizam a tecnica DVFS intra-tarefa, aplicado no 
contexto de sistemas de tempo real com o objetivo de rednzir o consnmo de energia do processador. 
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(com tratamento de preemp(des) 
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na Arquitetura 
do Processador 



An3llse dos Dados da 
Aplica^So e da 
Arquitetura 


' Colabora^ao entre 
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Operacional 

Control Flow Graph (CFG) 


\ ' 

I 

/ 


/ 



Figura 10: O diagrama mostra uma visao mais abrangente da evolugao do estado da arte na 
area de baixo consumo de energia, do ponto de vista da tecnica DVFS intra-tarefa. 


A revisao sistematica foi conduzida com base em tres etapas, Planejamento da Revisao, Condugao da 
Revisao e Analise dos Resultados (mais detalhes na Segao 2). Para delinear o escopo da pesquisa foram 
estabelecidos criterios para garantir, de forma equilibrada, a viabilidade da execugao (custo, esforgo e 
tempo), acessibilidade aos dados e abrangencia do estudo. A biblioteca selecionada foi a Scopus (ver 
Segao 3.6), pois ela possui em sua base mais de 5,000 editoras internacionais, tais como IEEE Xplore 
Digital Library, ACM Digital Library e Springer. 

A partir da execugao da expressao de busca (ver Segao 3.6.1) na biblioteca Scopus obtivemos como 
resultado um total de 253 publicagoes, sendo que apenas 115 faziam referencias a abordagens que citam 
o baixo consumo de energia em sistemas de tempo real e 39 publicagoes somente faziam referencias a 
baixo consumo de energia do processador utilizando a tecnica DVFS intra-tarefa. Tambem podemos 
observar, com base no numero de publicagoes, que a partir de 2005 o numero de publicagoes nessa 
area vem declinando gradativamente, representando assim uma queda de 76,47% quando comparado 
com o ano de 2013. Isso mostra que essa area de pesquisa esta chegando ao sen ponto de saturagao, 
onde proper novas contribuigoes esta sendo cada vez mais desafiador para a comunidade cientifica. 

Com base na analise das 39 publicagoes selecionadas, a partir da aplicagao da revisao sistematica, 
podemos observar que: 


1. Todas as publicagoes apresentam resultados positives na aplicagao de suas respectivas 
abordagens, isto no que diz respeito a obter os resultados esperados para os quais foram 
projetadas, embora possuam limitagoes, como por exemplo, nao fornecer suporte a recursos 
compartilhados e / ou preempgoes; 
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2. Com relagao ao modo de aplicagao dos metodos, ou seja, se era de forma Online, Offline on 
Hibrida, identificamos que 56% dos metodos utilizam o modo Offline para analise e aplicagao 
de suas abordagens. Contudo vale ressaltar que ainda existem poucos abordagens totalmente 
Online, apenas 8% dos trabalhos catalogados. Isso ocorre, principalmente pelo fato da tecnica 
DVFS intra-tarefa necessitar de etapa estaticas (ou Offline) para a aplicagao dessa tecnica. For 
outro lado, o numero de abordagens hibridas vem crescendo significativamente nos ultimos anos, 
principalmente com a integragao das tecnicas DVFS intra e inter tarefas, proporcionando assim 
caracteristicas Offline e Online, respectivamente. Acreditamos que as abordagens hibridas, que 
hoje representam cerca de 36% das abordagens catalogadas nessa revisao sistematica, passarao 
a ter impacto mais significativo em um futuro nao muito distante, em relagao aos demais modos 
de execugao. 

3. Grande parte dos metodos (cerca de 45%) possuem apoio ferramental para aplicagao do metodo 
proposto; 

4. Em relagao as limitagoes das publicagoes catalogadas, temos que apenas 5% das metodologias 
dao suporte a compartilhamento de recursos e apenas 23% das publicagoes fornecem esse suporte 
a preempgoes. Esse dados mostram para a comunidade cientifica que muitas linhas de pesquisa 
podem ser exploradas dentro deste contexto. 

5. Quanto as perspectivas futuras dos trabalhos catalogados, muitas sao apontadas por sens proprios 
autores, com o objetivo de contribuir com novas diretrizes para o avango do estado da arte e para 
o desenvolvimento de novas linhas de pesquisa. Algumas dessas novas diretrizes estao disponiveis 
no Apendice C. 


Analisando os dados e fatos identificados neste trabalho, planejamos como proximos passos na 
continuidade desta pesquisa: (1) Auditar este documento, por meio de auditores que nao estejam 
ligados diretamente a pesquisa, a fim de facilitar a identificagao de possiveis erros nos relatorios e/ou 
nas avaliagoes; (2) Fazer um relatorio detalhado sobre os benchmarks catalogados; (3) Fazer um 
relatorio detalhado sobre as ferramentas catalogadas; e por ultimo (4) Fazer um relatorio detalhado 
comparando os desempenhos entre as abordagens catalogadas. Dessa forma, podemos direcionar as 
linhas de pesquisa para dar contribuigoes mais significativas para area de baixo consume de energia 
do processador aplicado no contexto de sistemas de tempo real. 
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Apendice A Documentos Adicionais da Revisao Sistematica 

Apendice A.l Processo de Construgao da Expressao de Busca 

O protocolo descrito na Segao 3.6.1 e o cerne para a execugao do estudo baseado em revisao sistematica, 
entretanto, o seu planejamento comegou antes de sua elaboragao. Para a construgao do protocolo, 
foi realizada uma pesquisa informal na literatura sobre publicagoes que tratavam especificamente de 
metodologias que reduziam o consume de energia do processador atraves do uso da tecnica DVFS 
intra-tarefa. No total, foram selecionadas 12 publicagoes, todos no idioma ingles, para compor a lista 
de controle (ver Tabelas Al, A2, A3 e A4). 


Tabela Al: Lista de publicagoes que compoem a lista de controle desta revisao sistematica 
(Parte 1). 


N° 

Titulo 

Autor(es) 

Ano 

Palavras-Chave 

01 

Online intra-task device 
scheduling for hard 
real-time systems 

Awan, M.A. and 
Fetters, S.M. 

2012 

cells (electric); power aware 

computing; real-time systems; 10 
devices; battery life enhancement; 
device transition overhead; 

device transitions; energy 

consumption; energy resources; 

hard real-time systems; inter 

alia; intra-task device scheduling 
algorithm; online intra-task device 
scheduling; power dissipation; 

power saving mechanisms; real 
time systems; shut-down devices; 
system schedulability; technology 
enhancements; Containers; Delay; 
Energy consumption; Processor 

scheduling; Real-time systems; 

Schedules; Scheduling 

02 

A car racing based 
strategy for the 

Dynamic Voltage 

and Frequency Scaling 
technique 

Cohen, D. and 
Valentin, E. and 
Barreto, R. and 
Oliveira, H. and 
Cordeiro, L. 

2012 

energy consumption; power aware 
computing; car racing analogy; car 
racing based strategy; dynamic 
frequency scaling technique; 

dynamic voltage scaling technique; 
energy consumption optimization; 
energy overheads; low energy 

consumption; multiple preemptable 
real-time tasks; timing overheads; 
Energy consumption; Frequency 
control; Optimization; Program 
processors; Real time systems; 
Time frequency analysis; Timing 

03 

Algorithms for 

Combined Inter- and 
Intra-Task Dynamic 
Voltage Scaling. 

Seo, Hyungjung 
and Seo, Jaewon 
and Kim, 

Taewhan 

2012 

dynamic voltage scaling (DVS); 
power saving; embedded systems 
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Tabela A2: Lista de publicagoes que compoem a lista de controle desta revisao sistematica 
(Parte 2). 

N” Titulo Autor(es) Ano Palavras-Chave 

04 Checkpoint Extraction Tatematsu, T. 2011 embedded systems; microprocessor 

Using Execution Traces and Takase, H. chips; checkpoint extraction; 

for Intra-task DVFS in and Gang Zeng frequency scaling; intratask 

Embedded Systems and Tomiyama, dynamic voltage; processor 

H. and Takada, frequency; worst case execution 

H. cycles; Data mining; Embedded 

systems; Energy consumption; 
Equations; Greedy algorithms; 
Mathematical model; Time 
frequency analysis; DVFS; 

embedded system; execution 

trace; low energy 

05 Energy efficient Yang,C. and 2009 CPU; Dynamic voltage scaling; 

intra-task dynamic Wang,K. and Energy efficient; Intra-task; Mobile 

voltage scaling for Lin,M. -. and device; Real time 

realistic CPUs of Lin,P. 

mobile devices 

06 Efficient Algorithms Da-Ren Chen and 2008 computational complexity; jitter; 

for Jitterless Real-Time Shu-Ming Hsieh power aware computing; real-time 

Tasks to DVS Schedules and Ming-Fong systems; scheduling; canonical 

Lai schedule; harmonic period; 

intra-task dynamic voltage scale 
scheduling algorithm; jitterless 

real-time task; periodic task 
scheduling; variable voltage 

processor; Distributed computing; 
Dynamic voltage scaling; Energy 
consumption; Information 

management; Interference; 

Polynomials; Processor scheduling; 
Scheduling algorithm; Timing jitter; 
Voltage control; DVS scheduling; 
power-aware scheduling; real-time 

systems 

07 Task partitioning Seungyong Oh 2008 CMOS integrated circuits; 

algorithm for intra-task and Jungsoo Kim low-power electronics; power 

dynamic voltage scaling and Seonpil Kim consumption; switching; CMOS 

and Chong-Min circuits; DVS; H.264 decoder 

Kyung software; intratask dynamic voltage 

scaling; power consumption; task 
partitioning algorithm; voltage 

switching; Computer science; 

DC-DC power converters; Dynamic 
voltage scaling; Embedded system; 
Energy consumption; Frequency; 
Heuristic algorithms; Partitioning 
algorithms; Switching converters; 
Voltage control 






























REFERENCIAS 


39 


Tabela A3: Lista de publicagoes que compoem a lista de controle desta revisao sistematica 
(Parte 3). 

N” Titulo Autor(es) Ano Palavras-Chave 

08 Optimizing Intratask Dongkun Shin 2007 dynamic scheduling; low-power 
Voltage Scheduling and Jihong Kim electronics; voltage control; 

Using Profile and LalntraDVS; RAEP-IntraDVS; 

Data-Flow Information data-flow information; 

dynamic-voltage scaling; intratask 
voltage scheduling; look-ahead 
IntraDVS; low-power design; 

power management; real-time 
systems; remaining average-case 
execution path; variable-voltage 
processor; voltage-scaling points; 

Clocks; Collaboration; Dynamic 
scheduling; Energy consumption; 
Energy management; Information 
technology; Partitioning algorithms; 
Processor scheduling; Real 

time systems; Voltage control; 
Dynamic-voltage scaling; low-power 
design; power management; 
real-time systems; variable-voltage 
processor 

09 Intra-task voltage Dongkun Shin 2005 low-power electronics; 

scheduling on and Jihong Kim microprocessor chips; processor 

DVS-enabled hard scheduling; real-time systems; 

real-time systems voltage control; DVS-unaware 

program; IntraDVS framework; 
average-case execution information; 
dynamic voltage scaling; energy 
reduction ratio; hard real-time 
systems; intra-task voltage 
scheduling; low-energy hard 
real-time applications; low-energy 
program; low-power design; power 
management; program execution; 
slack times; software tools; static 
timing analysis; supply voltage 
control; variable-voltage processor; 
worst-case execution information; 
Decoding; Dynamic scheduling; 
Energy consumption; Energy 
efficiency; MPEG standards; 
Real time systems; Scheduling 
algorithm; Software tools; Timing; 
Voltage control; Dynamic voltage 
scaling; low-power design; power 
management; real-time systems; 
variable-voltage processor 
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Tabela A4: Lista de publicagoes que compoem a lista de controle desta revisao sistematica 
(Parte 4). 



Titulo 

Autor(es) 

Ano 

Palavras-Chave 

10 

Collaborative operating 
system and compiler 
power management for 
real-time applications 

Aboughazaleh 

N., Mosse D., 
Childers B., 

Melhem R., 

Craven M. 

2003 

embedded systems; energy 

conservation; operating systems 
(computers); power consumption; 
program compilers; automatic 

target recognition application; 

battery operated portable system; 
collaborative operating system; 
compiler power management; 

dynamic voltage scaling; embedded 
system; energy consumption; 

real-time application; real-time 

system; temporal behavior; video 
decoder; Battery management 

systems; Collaboration; Dynamic 
voltage scaling; Embedded system; 
Energy consumption; Energy 

management; Operating systems; 
Power system management; Real 
time systems; Voltage control 

11 

Profile-based optimal 
intra-task voltage 

scheduling for hard 
real-time applications 

Seo, Jaewon and 
Kim, Taewhan 
and Chung, 

Ki-Seok 

2004 

DVS, intra-task voltage scheduling, 
low energy design 

12 

Low-energy intra-task 
voltage scheduling using 
static timing analysis 

Shin, Dongkun 

and Kim, 

Jihong and 

Lee, Seongsoo 

2001 

Algorithms; Computer aided 

software engineering; Image coding; 
VLSI circuits; Voltage scheduling; 
Real time systems 


Uma vez definida a lista de controle da revisao sistematica foi possivel dar inicio ao processo de definigao 
da expressao de busca, que se iniciou a partir da coleta das palavras-cliave de todas as publicagoes 
presentes na lista de controle. Em seguida, foram extraidas apenas as palavras-chave em comum a 
todas elas. Entao, iniciou-se a fase de testes (no buscador da Scopus) para composigao da expressao 
de busca definitiva desta revisao sistematica. No total, foram realizadas 7 rodadas de testes (com as 
palavras-chave em ingles) ate que a expressao de busca ficasse a mais concisa possivel e retornasse 
todas as publicagoes presentes na lista de controle. Essas rodadas de testes foram necessarias, pois 
estavam retornando muitas publicagoes, principalmente devido ao fato das maquinas de busca nao 
serem tao eficientes. Portanto, a definigao da expressao de busca envolveu os seguintes passos: 


1. Definigao da maquina de busca para o teste do protocolo; 

2. Identificagao de expressao de busca inicial; 

3. Testes com a expressao de busca; 

4. Analise dos resultados retornados pela expressao de busca. 
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Esse processo foi feito de forma iterativa, utilizando os passos 3 e 4, ate que o resultado fosse considerado 
satisfatorio. Durante os testes com a expressao de busca, verificou-se que as base de dados da Scopus 
{http://www.scopus.com) retornavam todos os artigos da lista de controle. Por este motive, ela foi 
escolhida para a realizagao dos testes. 

A pesquisa foi restrita as areas de Computagao, Engenharia e Energia, que sao as areas de interesse 
desta revisao sistematica. Durante as consultas na maquina de busca, foram lidos os resumes e as 
palavras-chave de todas as referencias identificadas e aquelas que eram de interesse foram selecionadas. 
O Apendice B mostram todas as publicagoes catalogados apos a execugao do 1° e 2° filtros e o 
Apendice C mostra a base de dados criada a partir dos dados extraidos das publicagoes selecionadas 
apos a execugao do 2° filtro. 
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Apendice B Lista de Publicagoes Catalogadas apos o 1° e 2° Filtros 


Abaixo seguem as listas de artigos obtidos na aplicagao desta revisao sistematica. Esta lista contem 
as seguintes informagoes: (1) o titulo da publicagao (Titulo); (2) o nome dos autores (Autores); (3) 
o titulo onde foi efetuado a publicagao, ou seja, nome da conferencia, jornal, entre outros (Fonte da 
Publicagao); (4) o ano que foi efetuado a publicagao (Ano); (5) o nome da editora da publicagao 
(Editora); (6) e identificado (S - Sim ou N - Nao) se a publicagao esta disponivel na web (Disp); e nas 
ultimas colunas e identificado se a publicagao foi aprovada (S - Sim ou N - Nao) no seu respectivo filtro 
(IF - primeiro filtro e 2F - segundo filtro) e adicionalmente qual criterio (na coluna Criterio ao lado de 
cada filtro) foi utilizado para identificar sua aprovagao ou nao. Vale ressaltar que os criterio marcado 
como N/A (Nenhum dos criterios Aplicados) esta ligado ao fato da publicagao ter sido reprovada em 
um filtro anterior. 

Tabela B5: Lista de publicagoes catalogadas apos o 1° e 2° filtros - Parte 1. 


Titulo 

Autores 

Fonte da Publicagao 

Ano 

Editora 

KilMsI 

IF 

Criterio 

2F 

Criterio 

A work-demand analysis 
compatible with preemption-aware 
scheduling for power-aware 
real-time tasks 

Chen D.-R., Chen 
M.-Y., Chen Y.-S., 
Chen L.-C. 

Mathematical Problems 
in Engineering 

2013 

Hindawi 

Publishing 

Corporation 

s 

S 

CIl-01 

N 

CE2-02 

HAPPE: Unman and 
application-driven frequency scaling 
for processor power efficiency 

Yang L., Dick R.P., 
Memik G., Dinda P. 

IEEE Transactions on 
Mobile Computing 

2013 

IEEE 

s 

N 

CEl-05 

N/A 

N/A 

Energy optimization by exploiting 
execution slacks in streaming 
applications on multiprocessor 
systems 

Singh A.K., Das A., 
Kumar A. 

Proceedings - Design 
Automation Conference 

2013 

ACM 

s 

S 

CIl-01 

N 

CE2-02 

EnabUng efficient system 
configurations for dynamic wireless 
applications using system scenarios 

Zompakis N., 
Papanikolaou A., 
Raghavan P., Soudris 
D., Catthoor F. 

International Journal of 
Wireless Information 

Networks 

2013 

Springer 

N/A 

N 

CEl-05 

N/A 

N/A 

Litiuature survey 

Ogras U.Y., Marculescu 

R. 

Lecture Ntes in 
Electrical Engineering 

2013 

Springer 

N 

N 

CEl-02 / CEl-04 
/ CEl-05 / 
CEl-06 

N/A 

N/A 

Counter-based power modeling 
methods: Top-down vs. bottom-Up 

Bertran R., Gonzalez 
M., Martorell X., 
Navarro N., Ayguade E. 

Computer Journal 

2013 

Oxford Journals 

N/A 

N 

CEl-04 

N/A 

N/A 

Thermal-aware task scheduling in 
3D chip multiprocessor with 
real-time constrained workloads 

Li ,7., Qiu M., Niu 
,7.-W., Yang L.T., Zhu 
Y., Zhong M. 

Transactions on 
Embedded Computing 
Systems 

2013 

ACM 

N/A 

N 

CEl-04 

N/A 

N/A 

Adaptive energy optimization in 
multimedia-centric wireless devices: 

A survey 

Kennedy M., Ksentini 
A., Hadjadj-Aoul Y., 
Muntean G.-M. 

IEEE Communications 
Surveys and Tutorials 

2013 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Online intra-task device scheduling 
for hard real-time systems 

Awan M.A., Fetters 
S.M. 

7th IEEE International 
Symposium on 
Industrial Embedded 
Systems, SIES 2012 - 
Conference Proceedings 

2012 

IEEE 

S 

S 

CIl-01 

S 

CI2-01 

Evaluation of core performance 
when the Nde is power capped 
using Intel data center manager 

McCartney J., Teller 
P.J., Arunagiri S. 

Proceedings of the 
International 

Conference on Parallel 
Processing Workshops 

2012 

IEEE 

N/A 

N 

CEl-04 

N/A 

N/A 

An optimal fully distributed 
algorithm to minimize; the resoerree 
consumption of cloud applications 

Tziritas N., Khan S.U., 
Xu C.-Z., Hong J. 

Proceedings of the 
International 

Conference on Parallel 
and Distributed 
Systems - ICPADS 

2012 

IEEE 

N/A 

N 

CEl-04 

N/A 

N/A 

DTS: Using dynamic time-slice 
scaling to address the OS problem 
incurred by DVFS 

Jia G., Gao X., Li X., 
Wang C., Zhou X. 

Proceedings - 2012 
IEEE International 

Conference c)n Cluster 
Computing Workshops, 
Cluster Workshops 
2012 

2012 

IEEE 

N/A 

N 

CEl-04 

N/A 

N/A 

Dynamic phase-based tuning for 
embedded systems using phase 
distance mapping 

Adegbija T., 
Gordon-Ross A., Munir 
A. 

Proceedings - IEEE 
International 

Conference c)n 
Computer Design: 
VLSI in Computers 
and Processors 

2012 

IEEE 

N/A 

N 

CEl-06 

N/A 

N/A 

Runtime voltage/frc^quency scaling 
for energy-aware streaming 
applications 

Gruian F. 

Conference Record - 
Asilomar Conference on 
Signals, Systems and 
Computers 

2012 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 





REFERENCIAS 


43 


Tabela B6: Lista de publicagoes catalogadas apos o 1° e 2° filtros - Parte 2. 


Titulo 
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Fonte da Publicagao 
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Editora 

Disp 

IF 

Criterio 

2F 

Criterio 

Thermal aware processor operation 
point management 

Gorti N.P.K., Somani 
A.K. 

Proceedings - 2012 
IEEE/ACM 5th 
International 
Conference on Utility 
and Cloud Computing, 
UCC 2012 

2012 

IEEE 

S 

S 

CIl-01 

N 

CE2-01 

Scheduling precedence constrained 
tasks with reduced processor energy 
on multiprocessor computers 

Li K. 

IEEE Transactions on 
Computers 

2012 

IEEE 

N/A 

N 

CEl-05 / CEl-06 

N/A 

N/A 

Algorithms for combined inter- and 
intra-task dynamic voltage scaling 

Seo H., Seo ,7., Kim T. 

Computer Journal 

2012 

Oxford Journals 

S 

S 

CIl-01 

S 

CI2-01 

The time-keeping aNmaly of 
energy-saving sensors: 
Manifestation, solution, and a 
structural monitoring ca^ie study 

Moinzadeh P., 
Mechitov K., Shiftehfar 
R.., Abdelzaher T., 
Agha G., Spencer B.F. 

Annual IEEE 
Communications 
Society Conference on 
Sensor, Mesh and Ad 
Hoc Communications 
and Networks 
workshops 

2012 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

An experimental evaluation of 
real-time DVFS scheduling 
algorithms 

Saha S., Ravindran B. 

ACM International 
Conference Proceeding 
Series 

2012 

ACM 

S 

N 

CEl-04 

N/A 

N/A 

Energy-aware dynamic slack 
allocation for real-time; 
imiltitasking systems 

Wang W., Ranka S., 
Mishra P. 

Sustainable 
Computing: 
Informatics and 
Systems 

2012 

ScienceDirect 

S 

S 

CIl-01 

N 

CE2-02 

Performance evaluation of a 
real-time grid system eising 
powc!r-saving capable processors 

Terzopoulos G., 
Karatza H. 

Journal of 
Supercomputing 

2012 

Springer 

s 

S 

CIl-01 

N 

CE2-02 

Efficient algorithms for extracting 
pareto-optimal hardware 
configurations in DEPS framework 

Kawashima H., Zeng 

G., Takase H., Edahiro 
M., Takada H. 

IPSJ Transactions c)n 
System LSI Design 
Methodology 

2012 

J-STAGE 

N/A 

N 

CEl-05 

N/A 

N/A 

A car racing i^asexi strategy foi' the 
dynamic voltage and frequency 
scaling technique; 

Cohen D., Valentin E., 
Barreto R., Oliveira H., 
Cordeiro L. 

IEEE International 
Symposium on 
Industrial Electronics 

2012 

IEEE 

S 

S 

CIl-01 

S 

C12-01 

Application-support particle filter 
for dynamic voltage scaling of 
multimeelia applications 

Lee J.-B., Kim M.-J., 
Yoon S., Chung E,-Y. 

IEEE Transactions on 
Computers 

2012 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Dynamic cache reconfiguration for 
soft real-time systems 

Wang W,, Mishra P, 
Gordon-Ross A. 

Transactions on 
Embedded Computing 
Systems 

2012 

ACM 

S 

S 

CIl-01 

N 

CE2-02 

Optimal configuration of a 
multicore server processor for 
managing the; power and 
perfe)rmanc<; tradeioff 

Li K. 

Journal of 
Supercomputing 

2012 

Springer 

N/A 

N 

CEl-05 

N/A 

N/A 

Three-phase alge)rithms for task 
se:heduhng in distribute;d mobile 
DSP system with lifetime 
constraints 

Li J., Qin M., Niu 
J.-W., Zhn Y., Liu M., 
Chen T. 

Journal of Signal 
Processing Systems 

2012 

Springer 

N/A 

N 

CEl-05 

N/A 

N/A 

Dynamic slae:k ree;laination strategy 
for multiprocessor systems 

Mhedhbi L, Ben 
Atitallah R., Jemai A. 

Proceedings of the 
Mediterranean 

Electrotechnical 
Conference - 
MELECON 

2012 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Redue;ing the energy cost of 
computing through efficient 
co-scheduling of parallel workloads 

Hankendi C., Coskun 
A.K. 

Proceedings -Design, 
Automation and Test 
in Emope, DATE 

2012 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Energy efficient scheduling of 
parallel tasks on multiprocessor 
computers 

Li K. 

Journal of 
Supercomputing 

2012 

Springer 

N/A 

N 

CEl-05 

N/A 

N/A 

Energy efficiency with remtime 
me)elels for energy-aware embedded 
systems 

Karakehayov Z., Vassev 

E. 

Proceedings - 2011 34th 
IEEE Software 
Engineering Workshop, 

SEW 2011 

2012 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Exploiting media stream similarity 
for energy-efficient decoding and 
resource prediction 

Hamers .1., Eeekhout L. 

Transactions on 
Embedded Computing 
Systems 

2012 

ACM 

N/A 

N 

CEl-05 

N/A 

N/A 

Optimal power allocation among 
multiple heterogeneous servers in a 
data center 

Li K. 

Sustainable 
Computing: 
Informatics and 
Systems 

2012 

ScienceDirect 

N/A 

N 

CEl-05 

N/A 

N/A 

Design and analysis of heuristic 
algorithms for powf;r-aware 
scheduling of precedence 
constrained tasks 

Li K. 

IEEE International 
Symposium on Parallel 
and Distributed 
Processing Workshops 
and Phd Forum 

2011 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Performance optimization with 
energy constraint in heterogeneous 
multiple computer systems 

Li K. 

IEEE International 
Symposium on Parallel 
and Distributed 
Processing Workshops 
and Phd Forum 

2011 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Identifying the optimal 
energy-efficient operating points of 
parallel workloads 

Cochran R., Hankendi 
C., Coskun A., Reda S. 

lEEE/ACM 
International 
Conference on 
Computer-Aided 
Design, Digest of 
Technical Papers, 

ICCAD 

2011 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 
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Editora 
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IF 
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2F 
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UML-based analysis of power 
consumption for real-time 
embedded systems 

Hagner M., Aniculaesei 
A., Goltz U. 

Proc. 10th IEEE Int. 
Conf. on Treist, 
Security and Privacy in 
Computing and 
Commemications, 
TrustCom 2011, 8th 
IEEE Int. Conf. on 
Embedded Software 
and Systems, ICESS 
2011, 6th Int. Conf. on 
FCST 2011 

2011 

IEEE 

s 

S 

CIl-01 

N 

CE2-02 

A QoS guaranteed cache design for 
environment friendly computing 

Lo S.-W., Huang 
W.-Y., Qiu S.-F., Lin 
Y.-C., Lin K.-H., Lin 
H., Kuo T.-W. 

Proceedings - 2011 
lEEE/ACM 

International 
Conference on Green 
Computing and 
Commimications, 
GreenCom 2011 

2011 

IEEE 

N/A 

N 

CEl-06 

N/A 

N/A 

Power minimisation for real-time 
dataflow applications 

Nelson A., Moreira 0., 
MolNs A., Stuijk S., 
Nguyen B.T., Goossens 
K. 

Proceedings - 2011 14th 
Euromicro Conference 
on Digital System 
Design: Architectures, 
Methods and Tools, 

DSD 2011 

2011 

IEEE 

N/A 

S 

CIl-01 

N 

CE2-02 

Random dynamic voltage scaling 
design to enhance secmity of NCL 
S-box 

Sui C., Wu J., Shi Y., 
Kim Y,-B., Choi M. 

Midwest Symposium on 
Circuits and Systems 

2011 

IEEE 

N/A 

N 

CEl-04 

N/A 

N/A 

Slack computation for DVS 
algorithms in fixed-priority 
real-time systems using fluid slack 
analysis 

Chen D.-R. 

Journal of Systems 
Architecture 

2011 

ScienceDirc;ct 

S 

S 

CIl-01 

N 

CE2-02 

TALk; A temperature-aware 
leakage minimization technique for 
real-time systems 

Yuan L., Leventhal 
S.R., Gu J., Qu G. 

IEEE Transactions on 
Computer-Aided 
Design of Integrated 
Circuits and Systems 

2011 

IEEE 

S 

S 

CIl-01 

S 

CI2-01 

An integrated optimization 
framc!work for reducing the energy 
consumption of embedded real-time 
applications 

Takase H., Zeng G., 
Gauthier L., 
Kawashima H., Atsumi 
N., Tatematsu T., 
Kobayashi Y., Kohara 
S., Koshiro T., Ishihara 
T., Tomiyama H., 
Takada H. 

Proceedings of the 
International 
Symposium on Low 
Power Electronics and 
Design 

2011 

IEEE 

s 

s 

CIl-01 

S 

CI2-01 

OS-level power minimization under 
tight performance constraints in 
general purpose systems 

Ayoub R.., Ogras U., 
Gorbatov E., Jin Y., 
Kam T., Diefenbaugh 

R, Rosing T. 

Proceedings of the 
International 
Symposium on Low 
Power Electronics and 
Design 

2011 

IEEE 

s 

N 

CEl-05 

N/A 

N/A 

Safe Intra-Task Voltage Scheduling 
Algorithm Using Scenario 
Detection 

Chen J., Yi B.-S. 

Dianzi Keji Daxue 
Xuebao/Journal of the 
University of Electronic 
Science and TechNlogy 
of China 

2011 

Wanfang Data 

N 

N 

CEl-02 

N/A 

N/A 

Checkpoint extraction using 
execution traces for intra-task 
DVFS in embedded systems 

Tatematsu T., Takase 
H., Zeng G., Tomiyama 
H., Takada H. 

Proceedings - 2011 6th 
IEEE International 
Symposium on 
Electronic Design, Test 
and Application, 

DELTA 2011 

2011 

IEEE 

s 

S 

CIl-01 

S 

CI2-01 

Energy-Aware task scheduling for 
real-time systems with discrete 
frequencies 

Qian D., Zhang Z., Hu 
C., Ji X. 

lEICE Transactions on 

Information and 
Systems 

2011 

J-STAGE 

N 

N 

CEl-02 

N/A 

N/A 

Saving register-file static power by 
monitoring instruction sequence in 

ROB 

Shieh W.-Y., Chen 
H.-D. 

Journal of Systems 
Architecture 

2011 

ScienceDirect 

N/A 

N 

CEl-05 

N/A 

N/A 

Overhead-aware energy 
optimization for real-time; 
streaming applications on 
multiprocessor system-on-chip 

Wang Y., Liu H., Liu 
D., Qiri Z., Shao Z., 
Sha E.H.-M. 

ACM Transactions on 
Design Automation of 
Electronic Systems 

2011 

ACM 

N/A 

N 

CEl-05 

N/A 

N/A 

Quasi-static voltage scaling for 
energy minimization with time 
constraints 

Andrei A., Eles R, 
JovaNvic 0., Schmitz 
M., Ogniewski J., Peng 
Z. 

IEEE Transactions on 
Very Large Scale 
Integration (VLSI) 
Systems 

2011 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Low power scheduling for pcjriodic 
real-time systems with Dynamic 
Voltage Scaling processor 

Qian D., Zhang Z., 
Tian X., Hu C. 

ICCASM 2010 - 2010 

International 
Conference on 
Computer Application 
and System Modeling, 
Proceedings 

2010 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

A multi-performance processor for 
reducing the energy consumption of 
real-time embedded systems 

Ishihara T. 

lEICE Transactions on 
Rmdamentals of 
Electronics, 
Communications and 
Computer Sciences 

2010 

J-STAGE 

N 

N 

CEl-02 

N/A 

N/A 

An efficient DVS algorithm for 
fixed-priority real-time; applications 

Chen D.-R., Chen Y.-S. 

Proceedings - 
International 
Symposium on Parallel 
and Distributed 
Processing with 
Applications, ISPA 
2010 

2010 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 
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Editora 

KilMsI 

IF 

Criterio 

2F 

Criterio 

DVS 926 CPU for mobile handheld 
devices 

RajaUngam A., Kokila 
B., Srivatsa S. 

Research Journal of 
Applied Sciences, 
Engineering and 
TechNlogy 

2010 

Maxwell 

Scientific 

Organization 

N/A 

N 

CEl-05 

N/A 

N/A 

Energy aware DAG scheduling on 
heterogeneous systems 

Baskiyar S., 
Abdel-Kader R. 

CliLster Computing 

2010 

Springer 

N/A 

N 

CEl-05 

N/A 

N/A 

Energy-aware loop parallelism 
maximization for multi-core DSP 
architectiu'es 

Qiu M., Niu J.-W., 
Yang L.T., Qin X., 
Zhang S., Wang B. 

Proceedings - 2010 
lEEE/ACM 

International 

Conference on Green 
Computing and 
Communications, 

GreenCom 2010, 2010 
lEEE/ACM 
International 
Conference on Cyber, 
Physical and Social 
Computing, CPSCom 
2010 

2010 

IEEE 

N/A 

N 

CEl-05 / CEl-06 

N/A 

N/A 

Metrics and task scheduling policies 
for energy saving in multicore 
computers 

Mair J., Leung K., 
Huang Z. 

Proceedings - 

lEEE/ACM 

International Workshop 
on Grid Computing 

2010 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Parametric timing analysis and its 
application to dynamic voltage 
scaling 

Mohan S., Mueller F., 
Root M., Hawkins W., 
Healy C., Whalley D., 
Vivancos E. 

Transactions on 
Embedded Computing 
Systems 

2010 

ACM 

S 

S 

CIl-01 

S 

CI2-01 

Leakage-aware scheduling for 
real-time systems with 
(m,k)-constraints 

Niu L., Quan G. 

Proceedings - 10th 
IEEE International 

Conference on 
Computer and 
Information TecliNIogy, 
CIT-20I0, 7th IEEE 

International 
Conference on 
Embedded Software 
and Systems, 

ICESS-2010, 

ScalCom-2010 

2010 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Kc'ducing delay jitter of real-time 
control tasks through adaptive 
deadline adjustments 

Hong S., Hu X.S., 
Lemmon M.D. 

Proceedings - 
Euromicro Conference 
on Real-Time Systems 

2010 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

PreDVS: Preemptive dynamic 
voltage scaling for real-time 
systems using approximation 
scheme 

Wang W., Mishra P. 

Proceedings - Design 
Automation Conference 

2010 

ACM 

S 

S 

CIl-01 

N 

CE2-02 

Transition-aware DVS algorithm 
for real-time systems using tree 
structure analysis 

Chen D.-R., Hsu C.-C., 
Chen Y.-S., Kuo C.-J., 
Chen L.-C. 

Journal of Systems 
Architecture 

2010 

ScienceDirect 

S 

S 

CIl-01 

N 

CE2-02 

lADVS: On-demand performance 
for interactive appUcations 

Bi M., Crk L, Gniady 

C. 

Proceedings - 
International 
Symposium on 
High-Performance 
Computer Architecture 

2010 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

A speed fine tuning technique for 
system energy minimization of 
weakly hard rc!al-time system 

Agrawal S., Yadav 
R.S., Vijay R. 

International Journal of 
Computers and 
Applications 

2010 

ACTA Press 

N 

N 

CEl-02 

N/A 

N/A 

Dynamic voltage scaling for 
real-time systems with system 
workload analysis 

Zhang Z., Chen X., 
Qian D.-J., Hu C. 

lEICE Transactions on 

Electronics 

2010 

J-STAGE 

N 

N 

CEl-02 

N/A 

N/A 

Energy-efficient considerations on a 
variable-bitrate PCI-express device 

Lee Y.-H., Chen J.-J., 
Shih C.-S. 

Journal of Signal 
Processing Systems 

2010 

Springer 

N/A 

N 

CEl-05 / CEl-06 

N/A 

N/A 

Leakage-aware energy minimization 
using dynamic voltage scaling and 
caclie reconfiguration in real-time 
systems 

Wang W., Mishra P. 

Proceedings of the 
IEEE International 
Conference on VLSI 
Design 

2010 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

On the interplay of parallelization, 
program performance, and energy 
consumption 

Cho S., Melliem R.G. 

IEEE Transactions on 

Parallel and 
Distributed Systems 

2010 

IEEE 

N/A 

N 

CEl-05 / CEl-06 

N/A 

N/A 

Real-time intra-task voltage 
scheduling algorithm for wireless 
sensor networks 

Chen ,7., Yi B.-S., Fang 
Y.-J., Yue L. 

Huanan Ligong Daxue 
Xuebao/Journal of 
South China University 
of TechNlogy (Natural 
Science) 

2010 

Wanfang Data 

N/A 

N 

CEl-05 

N/A 

N/A 

Voltage assignment for soft 
real-time embedded systems with 
continuous probability distribution 

Qiu M., Wu ,7., Hu F., 
Liu S., Wang L. 

Proceedings - 15th 
IEEE International 
Conference on 

Embedded and 
Real-Time Computing 
Systems and 
Applications, RTCSA 
2009 

2009 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Efficient dynamic 
voltage/frequency scaling through 
algorithmic loop transformation 

Ghodrat M.A., Givargis 
T. 

Embedded Systems 
Week 2009 - 7th 
IEEE/ACM 
International 
Conference on 
Hardware/Software-Co-D 
and System Synthesis, 

CODES+ISSS 2009 

2009 

esign 

ACM 

N/A 

N 

CEl-05 

N/A 

N/A 
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Titulo 
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Fonte da Publicagao 
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Editora 

Disp 

IF 

Criterio 

2F 

Criterio 

A generalized framework for energy 
savings in hard real-time eml)edded 
systems 

Zeng G., Tomiyama H., 
Takada H. 

IPSJ Transactions on 
System LSI Design 
Methodology 

2009 

J-STAGE 

S 

S 

CIl-01 

N 

CE2-02 

Real-time power management for a 
miilti-performance processor 

Ishihara T. 

2009 International SoC 
Design Conference, 

ISOCC 2009 

2009 

IEEE 

S 

S 

CIl-01 

S 

C12-01 

An task scheduling algorithm of 
real-time leakage power and 
temperature optimization for 

MPSoC 

Zhaoguo F., Chaoshan 
S., Zuyiiig L. 

Proceedings - 2009 11th 
IEEE International 
Conference on 
Computer-Aided 
Design and Computer 
Graphics, 

CAD/Graphics 2009 

2009 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

How to interface energy harvesting 
modcds with multiprocessor 
scheduling paradigms 

Koch P. 

Proceedings of the 2009 
1st International 

Conference on Wireless 
Communication, 
Vehicular TechNlogy, 
Information Theory 
and Aerospace and 
Electronic Systems 
TechNlogy, Wireless 
VITAE 2009 

2009 

IEEE 

N/A 

N 

CEl-05 / CEl-06 

N/A 

N/A 

Combining coarse-grained software 
pipelining with dvs for scheduling 
real-time periodic dependent tasks 
on imilti-core c!mbeddc!d systems 

Liu IL, Shao Z., Wang 
M., Du ,L, Xue C.J., 

Jia Z. 

Journal of Signal 
Processing Systems 

2009 

Springer 

N/A 

N 

CEl-05 

N/A 

N/A 

Dynamic leakage aware power 
management with procrastination 
method 

Yongwen P., Man L. 

Canadian Conference 
on Electrical and 
Computc;r Engineering 

2009 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Energy minimization for real-time 
systems with Nn-convex and 
discrete operation modes 

Dabiri F., Vahdatpour 
A., Potkonjak M., 
Sarrafzadeh M. 

Proceedings -Design, 
Automation and Test 
in Eiuope, DATE 

2009 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Program phase and runtime 
distribution-aware online; DVFS for 
combined Vdd/Vbb scaling 

Jungsoo K., Sungjoo 

Y., Kyiing C.-M. 

Proceedings -Design, 
Automation and Test 
in Emope, DATE 

2009 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Low power processor architectures 
and contemporary techniques for 
poweu optimization - A review 

Qadri M.Y., Gujarathi 
H.S., McDonald-Maier 
K.D. 

.Jomnal of Computers 

2009 

Academy 

Publisher 

N/A 

N 

CEl-05 

N/A 

N/A 

Energy-effienent scheduling for 
small pervasive computing devices 
under fixed-priority multi-subtask 
model 

Gao Z., Wu Z., Lin M. 

Intelligent Automation 
and Soft Computing 

2009 

Taylor & Francis 
Group 

N 

N 

CEl-02 

N/A 

N/A 

SYS-EDF: A system-wide 
energy-efficieut scheduling 
algorithm for hard real-time; 
systems 

Cheng H., Goddard S. 

International Journal of 
Embedded Systems 

2009 

InderScience 

Publishers 

N 

N 

CEl-02 

N/A 

N/A 

Run-time adaptive workload 
estimation for dynamic voltage 
scaling 

Bang S.-Y., Bang K., 
Yoon S., Chung E.-Y. 

IEEE Transactions on 
Computer-Aided 
Design of Integrated 
Circuits and Systems 

2009 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

DVFS algorithm exploiting 
correlation in rmitime distribution 

Kim J., Yoo S., Kyung 
C.-M. 

Journal of 
Semiconductor 
TechNlogy and Science 

2009 

The Institute of 

Electronics and 
Information 
Engineers (lEIE) 

N/A 

N 

CEl-05 

N/A 

N/A 

An analytie:al dynamic scaling of 
supply voltage and body bias based 
on parallelism-aware workloael and 
runtime distribution 

Kim J., Oh S., Yoo S., 
Kyung C.-M. 

IEEE Transactions on 
Computer-Aided 
Design of Integrated 
Circuits and Systems 

2009 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

An optimal speed control scheme 
supported by media servers for 
low-power multimedia applieiations 

Huang W., Wang Y. 

Multimedia Systems 

2009 

Springer 

N/A 

N 

CEl-05 

N/A 

N/A 

Generalized elastic scheduling for 
real-time tasks 

Chantem T., Hu X.S., 
Lemmon M.D. 

IEEE Transactions on 
Computers 

2009 

IEEE 

N/A 

N 

CEl-06 

N/A 

N/A 

Studying energy-oriented dynamic 
optimizations in java virtual 
machines 

Sun Y., Zhang W. 

Journal of Circuits, 
Systems and 
Computers 

2009 

World Scientific 
Publishing 

N/A 

N 

CEl-05 / CEl-06 

N/A 

N/A 

Design of fast and efficient 
energy-aware gradient-based 
scheduUiig algorithms 
heterogeneous embedded 
multiprocessor systems 

Goh L.K., Veeravalli 

B., Viswanathan S. 

IEEE Transactions on 

Parallel and 
Distributed Systems 

2009 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

An analytical dynamic scaling of 
supply voltage and body bias based 
on parallelism-aware workload and 
runtime distribution 

Kim J., Oh S., Yoo S., 
Kyung C.-M. 

IEEE Transactions on 
Computer-Aided 
Design of Integrated 
Circuits and Systems 

2009 

IEEE 

S 

N 

CEl-07 

N 

Cll-07 

Energy efficient intra-task dynamic 
voltage scaling for realistic CPUs of 
mobile devices 

Yang C.-C., Wang K., 
Lin M.-H., Lin P. 

Journal of Information 
Science and 
Enginec;ring 

2009 

Scopus 

S 

S 

CIl-01 

S 

C12-01 

Outstanding research problems in 
NC design: System, 
microarchitecture, and circuit 
perspectives 

Marculescii R., Ogras 
U.Y., Peh L.-S., Jerger 
N.E., Hoskote Y. 

IEEE Transactions on 
Computer-Aided 
Design of Integrated 
Circuits and Systems 

2009 

IEEE 

N/A 

N 

CEl-05 / CEl-06 

N/A 

N/A 

Run-time adaptive workload 
estimation for dynamic voltage 
scaling 

Bang S.-Y., Bang K., 
Yoon S., Chung E.-Y. 

IEEE Transactions on 
Computer-Aided 
Design of Integrated 
Circuits and Systems 

2009 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 
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System-scenaxio-based design of 
dynamic embedded systems 

Gheorghita S.V., 
Palkovic M., Hamers J., 
Vaiidecappelle A., 
Mamagkakis S., Basten 
T., Eeckhout L., 
Corporaal H., Catthoor 
F., Vandeputte F., De 
Bosschere K. 

ACM Transactions on 
Design Automation of 
Electronic Systems 

2009 

ACM 

N/A 

N 

CEl-06 

N/A 

N/A 

Stochastic voltage scheduling of 
fixed-priority tasks with 
pr(!emption thresholds 

He X., Jia Y., Wa H. 

2008 International 
Conference on Wireless 
Commmiications, 
Networking and Mobile 
Computing, WiCOM 
2008 

2008 

IEEE 

S 

S 

CIl-01 

S 

CI2-01 

Application scenarios in 
streaming-oriented 
embedded-system design 

Gheorghita S.V., 
Basten T., Gorporaal 

H. 

IEEE Design and Test 
of Computers 

2008 

IEEE 

N/A 

S 

CIl-01 

N 

CE2-02 

A trace cache with DVFS 
techniques for a low power 
microprocessor 

Jang H.B., Ghoi L., 
Chung S.W. 

Proceedings - 3rd 
International 
Conference on 
Convergence and 
Hybrid Information 
TechNlogy, ICCIT 2008 

2008 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Simultaneous optimization of 
battery-aware voltage regulator 
scheduling with dynamic voltage 
and frequency scaling 

Cho Y., Kim Y., Joo 
Y., Lee K., Chang N. 

Proceedings of the 
International 
Symposium on Low 
Power Electronics and 
Design 

2008 

ACM 

N/A 

N 

CEl-05 

N/A 

N/A 

Dynamic and leakage power 
minimization with loop voltage 
schediiliiig and assignment 

Qiu M., Wu J., Hu J., 
He Y., Sha E.H.-M. 

Proceedings of The 5th 
International 
Conference on 

Embedded and 
Ubiquitous Computing, 

EUC 2008 

2008 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Efficient algorithms for jitterless 
real-time tasks to DVS schediiles 

Chen D.-R., Hsieh 
S.-M., Lai M.-F. 

Parallel and 
Distributed Computing, 
Applications and 
TechNlogies, PDCAT 
Proceedings 

2008 

IEEE 

S 

S 

CIl-01 

S 

CI2-01 

Energy-oriented OpenMP parallel 
loop schediiliiig 

Dong J.Y., Chen J., 
Yang X., Deng L., 
Zhang X. 

Proceedings of the 2008 
International 
Symposium on Parallel 
and Distributed 
Processing with 
Applications, ISPA 
2008 

2008 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Expected energy consumption 
minimization in DVS systems with 
discrete frequencies 

Chen J.-J. 

Proceedings of the 
ACM Symposium on 
Applied Computing 

2008 

ACM 

S 

S 

CIl-01 

S 

CI2-01 

Improving energy-efficient real-time 
schc^duling by exploiting code 
instrumentation 

Zitterell T., Scholl C. 

Proceedings of the 
International 

Multiconference on 
Computer Science and 
Information TechNlogy, 
IMCSIT 2008 

2008 

IEEE 

S 

S 

CIl-01 

S 

CI2-01 

Low-power technique based on 
timeout policy for portable systems 

Cho M.-H,, Jung M-J., 
Kim Y.-H., Lee C.-H. 

5th International 
Conference e)n 
Information TechNlogy 
and Applications, 

ICITA 2008 

2008 

Scopus 

N 

N 

CEl-02 

N/A 

N/A 

Maximizing total QoS-provisioning 
of image streams with limited 
energy budget 

Lee W.Y., Kim K.H., 
Ko Y.W. 

lEICE Transactions on 
Communications 

2008 

J-STAGE 

N/A 

N 

CEl-05 / CEl-06 

N/A 

N/A 

Profile-based technique for dynamic 
power management in embedded 
systems 

Kumar C.M., 
Sindhwani M., 
Srikaiithan T. 

2008 International 
Conference on 
Electronic Design, 
ICED 2008 

2008 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Saving register-file static power by 
monitoring short-lived 
temporary-values in ROB 

Shieh W.-Y., Chen 
H.-D. 

13th IEEE Asia-Pacific 
Computer Systems 
Architecture 
Conference, ACSAC 
2008 

2008 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Learning and leveraging the 
relationship between 
architecture-level measurements 
and individual user satisfaction 

Shye A., Ozisikyilmaz 
B., Mallik A., Memik 
G., Dinda PA,, Dick 
R.P, Choudhary A.N. 

Proceedings - 
International 
Symposium on 
Computer Architecture 

2008 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

AMPLE: An adaptive 
multi-performance processor for 
low-energy embedded applications 

Ishihara T., Yamaguchi 
S., Ishitobi Y,, 
Matsuniura T., 
Kimitake Y., Oyama 

Y., Kaneda Y., 
Muroyama M., Sato T. 

2008 Symposium on 
Application Specific 
Processors, SASP 2008 

2008 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Ovc!rhead-aware system-level joint 
energy and performance 
optimization for streaming 
applications on multiprocessor 
systems-on-chip 

Liu H., Shao Z., Wang 
M., Chen R 

Proceedings - 
Euromicro Conference 
on Real-Time Systems 

2008 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 
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Voltage emergence prevention for 
energy-efficient real-time task 
synchronization 

Chen Y.-S., Lin T.-J. 

Proceedings - 8th IEEE 
International 

Conference on 
Computer and 
Information TecliNlogy 
Workshops, CIT 
Workshops 2008 

2008 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Task partitioning algorithm for 
intra-task dynamic voltage scaling 

Oh S., Kim ,7., Kim S., 
Kyung C.-M. 

Proceedings - IEEE 
International 
Symposium on Circuits 
and Systems 

2008 

IEEE 

S 

S 

CIl-01 

S 

CI2-01 

Performance analysis of 
powc!r-aware task scheduling 
algorithms on multiprocessor 
computers with dynamic voltage 
and speed 

Li K. 

IEEE Transactions on 

Parallel and 
Distributed Systems 

2008 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Efficient algorithms for periodic 
real-time tasks to optimal discrete 
voltage schedules 

Chen D.-R., Hsieh 
S.-M., Lai M,-F. 

IPDPS Miami 2008 - 

Proceedings of the 
22nd IEEE 
International Parallel 

and Distributed 
Processing Symposium, 
Program and CD-ROM 

2008 

IEEE 

S 

S 

CIl-01 

S 

CI2-01 

Minimizing response time 
implication in DVS scheduling for 
low power embedded systems 

Min-Allah N., Kazmi 
A.-R., Ali L, Xing 
J.-S., Wang Y.-J. 

InNvations’07: 4th 

International 
Conference on 

InNvations in 
Information TechNIogy, 
IIT 

2008 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Saving register-file leakage energy 
by register-usage exploiting 

Shieh W.-Y., Chen 
C.-C. 

Journal of Information 
Science and 
Engineering 

2008 

JISE 

N/A 

N 

CEl-05 

N/A 

N/A 

Dynamic voltage scaling of supply 
and body bias exploiting software 
runtime distribution 

Hong S., Yoo S., Bin 

B., Choi K.-M., Eo 
S.-K., Kim T. 

Proceedings -Design, 
Automation and Test 
in Emope, DATE 

2008 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Dynamic scheduling of 
imprecise-computation tasks in 
maximizing QoS under energy 
constraints for embedded systems 

Yu PL, Veeravalli B., 

Ha Y. 

Procec^dings of the Asia 
and South Pacific 
Design Automation 
Conference, ASP-DAC 

2008 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Dynamic power management for 
embedded system idle state in the 
presence of periodic interrupt 
services 

Zeng G., Tomiyama H., 
Takada H. 

IPSJ Transactions on 
System LSI Design 
Methodology 

2008 

J-STAGE 

S 

S 

CIl-01 

N 

CE2-02 

Energy-aware task scheduling and 
dynamic voltage scaling in a 
real-time system 

Rong R, Pedram M. 

Journal of Low Power 
Electronics 

2008 

American 

Scientific 

Publishers 

s 

s 

CIl-01 

N 

CE2-02 

Scenario selection and prediction 
for DVS-aware scheduling of 
multimedia applications 

Gheorghita S.V., 
Basten T., Corporaal 

H. 

Journal of Signal 
Processing Systems 

2008 

Springer 

s 

s 

CIl-01 

N 

CE2-02 

Corollaries to Amdahl’s law for 
energy 

Cho S., Melliem R.G. 

IEEE Computer 
Architecture Letters 

2008 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Scheduling algorithm of saving 
energy for iiniltiprocessors 

Sang N., Li B.-Y., Ma 

H. 

Dianzi Keji Daxue 
Xuebao/Journal of the 
University of Electronic 
Science and TechNIogy 
of China 

2008 

China/Asia On 
Demand (CAOD) 

N/A 

N 

CEl-05 

N/A 

N/A 

A deferred-workload-based 
inter-task dynamic voltage scaling 
algorithm for portable multimedia 
devices 

Thai Y.-H., Wang K., 
Chen ,7.-M. 

IWCMC 2007: 
Proceedings of the 2007 
International Wireless 
Communications and 
Mobile Computing 
Conference 

2007 

ACM 

S 

S 

CIl-01 

N 

CE2-02 

A Nvel voltage scaling algorithm 
through ant colony optimization for 
embedde<l distributed systems 

Dan D., Lisheng Z., 
Zheng W. 

IEEE ICIT 2007 - 2007 

IEEE International 
Conference on 
Integration TechNIogy 

2007 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

A software framework for energy 
and performance tradeoff in 
fixed-priority hard real-time 
embedded systems 

Zeng G., Tomiyama H., 
Takada H. 

Lecture Ntes in 
Computer Science 
(including subseries 
Lecture Ntes in 
Artificial Intelligence 
and Lecture Ntes in 
Bioinformatics) 

2007 

Springer 

S 

S 

CIl-01 

N 

CE2-02 

A unified practical approach to 
stochastic DVS scheduling 

Xu R., Melhem R., 
Mosse D. 

EMSOFT’07: 

Proceedings of the 
Seventh ACM and 

IEEE International 
Conference on 
Embedded Software 

2007 

ACM 

S 

S 

CIl-01 

N 

CE2-02 

A voltage and resoirrce synthesis 
technique for energy-aware 
real-time systems 

Kang D.-L, Crago SR., 
Suh J., McMahon J. 

Proceedings - 13th 
IEEE International 

Conference on 
Embedded and 
Real-Time; Computing 
Systems and 
Applications, RTCSA 
2007 

2007 

IEEE 

N/A 

N 

CEl-04 

N/A 

N/A 
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An adaptive scheduler for 
embedded multi-processor real-time 
systems 

Lee L.-T., Theng C.-Y., 
Hsu S-J. 

IEEE Region 10 
Annual International 
Conference, 

Proceedings/TENCON 

2007 

IEEE 

N/A 

N 

CEl-04 

N/A 

N/A 

An energy-aware gradicmt-based 
schediiling heuristic for 
heterogeneous multiprocessor 
embc;dded systems 

Gob L.K., Veeravalli 

B., Viswanathan S. 

Lecture Ntes in 
Computer Science 
(including snbseries 
Lecture Ntes in 
Artificial Intelligence 
and Lecture Ntes in 
Bioinformatics) 

2007 

Springer 

N/A 

N 

CEl-05 

N/A 

N/A 

Energy-efficiency on a 
variable-bitrate device 

Lee Y.-H., Chen J.-J., 
Kuo T.-W, 

Lecture Ntes in 
Computer Science 
(including subseries 
Lecture Ntes in 
Artificial Intelligence 
and Lecture Ntes in 
Bioinformatics) 

2007 

Springer 

N/A 

N 

CEl-05 / CEl-06 

N/A 

N/A 

FL-PCP; Frequency locking for 
energy-efficient real-time task 
synchronization 

Chen Y.-S., Yang 
C.-Y., Kuo T.-W. 

Proceedings - 13th 
IEEE International 

Conferemee on 
Embedded and 
Real-Time Computing 
Systems and 
Applications, RTCSA 
2007 

2007 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Minimizing expected energy 
consumption in real-time systems 

Xu R., Mosse D., 
Melhem R. 

ACM Transactions on 
Computer Systems 

2007 

ACM 

S 

S 

CIl-01 

N 

CE2-02 

through dynamic voltage scaling 










Online dynamic voltage scaling 
using task graph mapping analysis 
for multiprocessors 

Choudhury P., 
Chakrabarti P.P., 
Kumar R . 

Proceedings of the 
IEEE International 

Conference on VLSI 
Design 

2007 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Profiling driven scenario detection 
and prediction for multimedia 
applications 

Gheorghita S.V., 
Basten T., Corporaal 

H. 

Proceedings - 2006 
International 

Conference on 
Embedded Computer 
Systems: Architectures, 
Modeling and 
Simulation, IC-SAMOS 
2006 

2007 

IEEE 

N/A 

N 

CEl-06 

N/A 

N/A 

The Chip is the network: Toward a 
science of network-on-chip design 

Marculeseu R., Bogdan 
P. 

Foundations and 

Trends in Electronic 
Design Automation 

2007 

Nw Publishers 

N/A 

N 

CEl-03 

N/A 

N/A 

System level voltage scheduling 
technique using UML-RT model 

Neishaburi M.H., 
Daneshtalab M., Nabi 
M,, Mohammadi S. 

2007 lEEE/ACS 
International 
Conference on 
Computc!r Systems and 
Applications, AICCSA 
2007 

2007 

IEEE 

S 

S 

CIl-01 

S 

CI2-01 

Dynamic voltage scaling under 

Gaujal B., Navet N. 

Real-Time Systems 

2007 

Springer 

S 

S 

CIl-01 

N 

CE2-02 

EDF revisited 










DC-DC converter-aware power 
management for low-power 
embedded systems 

Choi Y., Chang N., 
Kim T. 

IEEE Transactions on 
Computer-Aided 
Design of Integrated 
Circuits and Systems 

2007 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Power consimiption and process 
variations: Two challenges to 
design of next-generation ICs 

Luo Z.-Y. 

Jisuanji 

Xuebao/Chinese 
Jomnal of Computers 

2007 

National 

KNwIedge 

Infrastructure 

(CNKI) 

N/A 

N 

CEl-04 

N/A 

N/A 

Real-time; dynamic voltage loop 
schedffiing for multi-core embedded 
systems 

Shao Z., Wang M., 
Chen Y., Xue C., Qiu 
M., Yang L.T., Sha 
E.H.-M. 

IEEE Transactions on 
Circuits and Systems 

II: Express Briefs 

2007 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Transition-overhead-aware voltage 
scheduling for fixed-priority 
real-time systems 

Mochocki B., Hu X.S., 
Quan G. 

ACM Transactions on 
Design Automation of 
Electronic Systems 

2007 

ACM 

S 

S 

CIl-01 

N 

CE2-02 

Optimizing intratask voltage 
scheduling using profile and 
data-flow information 

Shin D., Kim J. 

IEEE Transactions on 
Computer-Aided 
Design of Integrated 
Circuits and Systems 

2007 

IEEE 

s 

s 

CIl-01 

S 

CI2-01 

Controlling energy demand in 
mobile computing systems 

Ellis C.S. 

Synthesis Lectures on 
Mobile and Pervasive 
Computing 

2007 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Voltage assignment with 
guarantee^d probability satisfying 
timing constraint for real-time 
multiproceesor DSP 

Qiu M., Jia Z., Xue C., 
Shao Z., Sha E.H.-M. 

Journal of VLSI Signal 
Processing Systems for 
Signal, Image, and 
Video TechNIogy 

2007 

Springer 

N/A 

N 

CEl-05 

N/A 

N/A 

Workload-ahead-driven online 
energy minimization techniques for 
battery-powered embedded systems 

Cai Y., Sclimitz M.T., 
Al-Hashimi B.M., 
Reddy S.M. 

ACM Transactions on 
Design Automation of 
Electronic Systems 

2007 

ACM 

N/A 

N 

CEl-05 

N/A 

N/A 

with time-constraints 










Static WCET analysis based 
compile;r-directed DVS energy 
optimization in real-time 
applications 

Yi H., Chen J., Yang X. 

Lecture Ntes in 
Computer Science 
(including subseries 
Lecture Ntes in 
Artificial Intelligence 
and Lecture Ntes in 
Bioinformatics) 

2006 

Springer 

S 

S 

CIl-01 

S 

CI2-01 
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Application-driven low-power 
techniques using dynamic voltage 
scaling 

Kim T. 

Proceedings - 12tli 
IEEE International 

Confercmce on 
Embedded and 
Real-Time Computing 
Systems and 
Applications, RTCSA 
2006 

2006 

IEEE 

N/A 

N 

CEl-03 

N/A 

N/A 

Application scenarios in 
streaming-oriented embedded 
system design 

Gheorghita S.V., 
Basten T., Corporaal 

H. 

2006 International 
Symposium on 
System-on-Chip, SOC 

2006 

IEEE 

S 

N 

CEl-07 

N 

CEl-07 

Certain investigations on energy 
saving techniques using DVS for 
low power embedded system 

Chilambuchelvan A., 
Saravanan S., 
Chidhambararajan B., 
Perinbam J.R..P. 

WSEAS Transactions 
on Computers 

2006 

Scopus 

N/A 

N 

CEl-07 

N/A 

N/A 

Dual-processor design of energy 
efficient fault-tolerant system 

Hua S., Pari P.R., Qu 

G. 

Proceedings of the 
International 

Conference on 
Application-Specific 
Systems, Architectures 
and Processors 

2006 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Energy-efficient task scheduling 
algorithm for mobile terminal 

Zhang L., Qi D. 

lET Conference 

Publications 

2006 

lET Digital 
Library 

S 

S 

CIl-01 

S 

CI2-01 

Energy-optimal speed control of a 
generic device 

Rao R., Vrudhula S. 

IEEE Transactions on 
Computer-Aided 
Design of Integrated 
Circuits and Systems 

2006 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Exploiting memory-boundedness in 
energy-efficient hard real-time 
scheduling 

Spiga M., Spiga M., 
Alimonda A., Carta S., 
Aymerich F., Acquaviva 
A. 

Industrial Embedded 
Systems - IES’2006 

2006 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Methods for power optimization in 
distributed embedded systems with 
real-time reqmrements 

Racu R.., Hamann A., 
Ernst R., Mochocki B., 
Hu X.S. 

CASES 2006: 

International 

Conference on 
Compilers, Architectine 
and Synthesis for 
Embedded Systems 

2006 

ACM 

S 

S 

CIl-01 

N 

CE2-02 

Power-aware parametric 
dispatching in distributed real-time 
systems 

Elsharkawy S.M., 
Yoiinis M.F., Moffids C. 

Proceedings of the 
lASTED International 
Conference on Parallel 

and Distributed 
Computing and 
Systems 

2006 

ACTA Press 

N 

N 

CEl-02 

N/A 

N/A 

Procrastinating voltage schc^duling 
with discrete frequency sets 

Lu Z., Zhang Y., Stan 
M., Lach J., Skadron K. 

Proceedings -Design, 
Automation and Test 
in Europe, DATE 

2006 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Runtime distribution-aware 
dynamic voltage scaling 

Hong S., Yoo S., Jin 

H., Choi K.-M., Kong 
J.-T., Eo S.-K. 

lEEE/ACM 

International 
Confercmce on 
Computer-Aided 
Design, Digest of 
Technical Papers, 

ICCAD 

2006 

IEEE 

S 

S 

CIl-01 

S 

CI2-01 

Temperatiire-awarc! leakage 
minimization tc!chnique for 
real-time systems 

Yuan L., Leventhal S., 
Qu G. 

lEEE/ACM 

International 
Conference on 
Computer-Aided 
Design, Digest of 
Technical Papers, 

ICCAD 

2006 

IEEE 

s 

s 

CIl-01 

N 

CE2-02 

Dynamic voltage scaling for 
multitasking real-time systems with 
uncertain execution time 

Xian C., Lu Y.-H. 

Proceedings of the 
ACM Great Lakes 
Symposium on VLSI, 
GLSVLSI 

2006 

ACM 

s 

s 

CIl-01 

S 

CI2-01 

Toward the optimal configuration 
of dynamic voltage scaling points in 
real-time applications 

Yi H.-Z., Yang X.-J. 

Journal of Computer 
Science and TechNlogy 

2006 

Springer 

s 

s 

CIl-01 

S 

CI2-01 

Quasi-static assignment of voltages 
and optional cycles in 
imprecise-computation systems 
with energy considerations 

Cortes L.A., Eles R, 
Peng Z. 

IEEE Transactions on 
Very Large Scale 
Integration (VLSI) 
Systems 

2006 

IEEE 

s 

s 

CIl-01 

N 

CE2-02 

Low-power design methodology for 
module-wise dynamic voltage and 
frequency scaling with dynamic 
de-skewing systems 

Kitahara T., Kara H., 
Shiratake S., 
Tsukiboshi Y., Yoda T., 
TJtsiimi T., Min ami F. 

Proceedings of the Asia 
and South Pacific 
Design Automation 
Conference, ASP-DAC 

2006 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Parametric timing estimation with 
Newton-Gregory formulae 

Van Engelen R.A., 
Gallivan K.A., Walsh 

B. 

Concurrency 
Computation Practice 
and Experience 

2006 

Wiley Online 
Library 

N/A 

N 

CEl-05 / CEl-06 

N/A 

N/A 

Minimising the energy consumption 
of real-time tasks with precedence 
constraints on a single processor 

Wu H., Parameswaran 

S. 

Lecture Ntes in 
Computer Science 
(including subseries 
Lecture Ntes in 
Artificial Intelligence 
and Lecture Ntes in 
Bioinformatics) 

2006 

Springer 

N/A 

N 

CEl-06 

N/A 

N/A 

Power-aware instruction schc^duling 

Lin T.-Y., Chang R.-G. 

Lecture Ntes in 
Computer Science 
(including subseries 
Lecture Ntes in 
Artificial Intelligence 
and Lecture Ntes in 
Bioinformatics) 

2006 

Springer 

N/A 

N 

CEl-05 

N/A 

N/A 
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Tabela B14: Lista de publicagoes catalogadas apos o 1° e 2° filtros - Parte 10. 


Titulo 

Autores 

Fonte da Publicagao 

Ano 

Editora 

KilMsI 

IF 

Criterio 

2F 

Criterio 

Energy minimization for real-time 
systems with {m, k)-gnarantee 

Niu L., Quan G. 

IEEE Transactions on 
Very Large Scale 
Integration (VLSI) 
Systems 

2006 

IEEE 

N/A 

N 

CEl-06 

N/A 

N/A 

Performance lossless voltage 
schediiling for low energy software 

Lei T., Li X., Zhou X. 

Jisuanji Yanjiu yu 
Fazhan/Computer 
Research and 
Development 

2006 

Scopus 

N/A 

N 

CEl-05 

N/A 

N/A 

Energy management for 
battery-powered reconfigirrable 
computing platforms 

Khan J. 

IEEE Transactions on 
Very Large Scale 
Integration (VLSI) 
Systems 

2006 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Reducing jitter in embeckled 
systems employing a time-triggered 
software architectmre and dynamic 
voltage scaling 

Phatrapornnant T., 
Pont M.J. 

IEEE Transactions on 
Computers 

2006 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Intra-task scenario-aware voltage 
scheduling 

Gheorghita S.V., 
Basten T., Corporaal 

H. 

CASES 2005: 

International 

Conference on 
Compilers, 
Architectirre, and 
Synthesis for 
Embedded Systems 

2005 

ACM 

S 

S 

CIl-01 

S 

CI2-01 

Transition phase classification and 
prediction 

Lau J., Schoenmackers 
S., Calder B. 

Proceedings - 
International 
Symposium on 
High-Performance 
Computer Architecture 

2005 

IEEE 

N/A 

N 

CEl-05 / CEl-06 

N/A 

N/A 

A generalized technique for 
energy-efficient operating voltage 
set-in dynamic voltage scalc^d 
processors 

Seo J., Dutt N.D. 

Proceedings of the Asia 
and South Pacific 
Design Automation 
Conference, ASP-DAC 

2005 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

An efficient dynamic task 
scheduling algorithm for battery 
powered DVS systems 

Zhuo J., Chakrabarti 

C. 

Proceedings of the Asia 
and South Pacific 
Design Automation 
Conference, ASP-DAC 

2005 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

An intra-task DVS algorithm 
exploiting program path locality for 
real-time; embedded systems 

Kumar G.S.A., 
Manimaran G. 

Lecture Ntes in 
Computer Science 
(including subseries 
Lecture Ntes in 
Artificial Intelligence 
and Lecture Ntes in 
Bioinformatics) 

2005 

Springer 

S 

S 

CIl-01 

S 

CI2-01 

DC-DC converter-aware power 
management for battery-operated 
embedded systems 

Choi Y., Chang N., 
Kim T. 

Proceedings - Design 
Automation Conference 

2005 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Dynamic processor throttling for 
power efficient computations 

Kendo M., Nakamura 

H. 

Lecture Ntes in 
Computer Science 
(including subseries 
Lecture Ntes in 
Artificial Intelligence 
and Lecture Ntes in 
Bioinformatics) 

2005 

Springer 

N/A 

N 

CEl-05 

N/A 

N/A 

Feedback EDF schc^duling of 
real-time tasks exploiting dynamic 
voltage scaling 

Zhu Y., Mueller F. 

Real-Time; Systems 

2005 

Springer 

S 

S 

CIl-01 

N 

CE2-02 

Implementation of dynamic voltage 
and frequency scaling on blackfin 
processors 

HarlioN D., Gan W.-S. 

Proceedings of 2005 
International 
Symposium on 
Intelligent Signal 
Processing and 
Communication 
Systems, ISPACS 2005 

2005 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Low power task scheduUng for 
multiple I/O devices in multipk; 
CPU environment 

Or M.S., Park J.H. 

Proceedings of the 2005 
International 

Conference on Parallc;! 

and Distributed 
Processing Techniques 
and Applications, 

PDPTA’05 

2005 

Scopus 

N 

N 

CEl-05 / CEl-06 

N/A 

N/A 

Optimal dynamic voltage scaling 
for wireless sensor Ndes with 

real-time constraints 

Cassandras C.G., 
Zhuang S. 

Proceedings of SPIE - 
The International 
Society for Optical 
Engineering 

2005 

SPIE - Digital 
Library 

S 

S 

CIl-01 

S 

CI2-01 

Optimal integration of inter-task 
and intra-task dynamic voltage 
scaling techniques for hard 
real-time applications 

Seo ,7., Kim T., Dutt 
N.D. 

lEEE/ACM 

International 

Conference on 
Computer-Aided 
Design, Digest of 
Technical Papers, 

ICCAD 

2005 

IEEE 

S 

S 

CIl-01 

S 

CI2-01 

Optimizing intra-task voltage 
scheduUng using data flow analysis 

Shin D., Kim J. 

Procec;dings of the Asia 
and South Pacific 
Design Automation 
Conference, ASP-DAC 

2005 

IEEE 

s 

s 

CIl-01 

s 

CI2-01 

Optimizing the configuration of 
dynamic vc)ltage scaling points in 
real-time applications 

Yi H., Yang X. 

Lecture Ntes in 
Computer Science 
(including subseries 
Lecture Ntes in 
Artificial Intelligence 
and Lecture Ntes in 
Bioinformatics) 

2005 

Springer 

s 

s 

CIl-01 

s 

CI2-01 
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Tabela B15: Lista de publicagoes catalogadas apos o 1° e 2° filtros - Parte 11. 


Titulo 

Autores 

Fonte da Publicagao 

Ano 

Editora 

KilMsI 

IF 

Criterio 

2F 

Criterio 

ParaScale: Exploiting parametric 
timing analysis for real-time 
schedulers and dynamic voltage 
scaling 

Mohan S., Mueller F., 
Hawkins W., Root M., 
Healy C., Whalley D. 

Proceedings - 
Rc!al-Tim(! Systems 
Symposium 

2005 

IEEE 

S 

S 

CIl-01 

S 

CI2-01 

Power Analysis and Optimization 
Techniques for Energy Efficient 
Computer Systems 

Chedid W., Yu C., Lee 
B. 

Advances in Computers 

2005 

ScienceDirect 

N/A 

N 

CEl-05 

N/A 

N/A 

Power reduction techniques for 
microprocessor systems 

Venkatachalam V., 
Franz M. 

ACM Computing 
Surveys 

2005 

ACM 

N/A 

N 

CEl-03 / CEl-05 

N/A 

N/A 

System-level energy-efficient 
dynamic task scheduling 

Zhuo J., Chakrabarti 

C. 

Proceedings - Design 
Automation Conference 

2005 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

The optimal profile-guided greedy 
dynamic voltage scaUng in 
real-time applications 

Yi H., Yang X., Chen J. 

Lecture Ntes in 
Computer Science 
(including subseries 
Lecture Ntes in 
Artificial Intelligence 
and Lecture Ntes in 
Bioinformatics) 

2005 

Springer 

S 

S 

CIl-01 

S 

CI2-01 

Towards the optimal placement of 
dynamic voltage scaling points in 
real-time applications 

Yi H., Yang X. 

Proceedings of the 2005 
International 

Conference on 
Embedded Systems and 
Applications, ESA’05 

2005 

Scopus 

N 

N 

CEl-02 

N/A 

N/A 

Voltage-scaling scheduling for 
periodic real-time tasks in reward 
maximization 

Chen Kuo T.-W. 

Proceedings - 
Real-Time Systems 
Symposium 

2005 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Power-saving scheduling for weakly 
dynamic voltage scaling devices 

Chen J.-J., Kuo T.-W., 
Lu H.-I. 

Lecture Ntes in 
Computer Science 

2005 

Springer 

S 

S 

CIl-01 

N 

CE2-02 

Design of DVFS algorithm in soft 
real-time systems 

Zhong W.-J., Liu M.-Y. 

Beijing Ligong Daxue 
Xuebao/Transaction of 
Bcnjing Institute of 
TechNlogy 

2005 

Scopus 

N 

N 

CEl-02 

N/A 

N/A 

Intra-task voltage scheduling on 
DVS-enabled hard real-time 
systems 

Shin D., Kim J. 

IEEE Transactions on 
Computer-Aided 
Design of Integrated 
Circuits and Systems 

2005 

IEEE 

S 

S 

CIl-01 

S 

CI2-01 

Low-power video decoding on a 
variable voltage processor for 
mobile multimedia applications 

Lee S. 

ETRI Journal 

2005 

ETRI Journal 

N/A 

N 

CEl-05 

N/A 

N/A 

Real-time dynamic voltage scaling 
algorithm based on syntax tree for 
low power 

Yi H.-Z., Chen J., Yang 
X.-J., Liu Z. 

Ruaii Jian Xue 
Bao/Journal of 
Software 

2005 

Scopus 

N 

N 

CEl-02 

N/A 

N/A 

Practical on-line DVS scheduling 
for fixed-priority real-time systems 

Mochocki B., Hu X.S., 
Quan G. 

Proceedings of the; 
IEEE Real-Time and 
Embedded TechNlogy 
and Applications 
Symposium, RTAS 

2005 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

EiKi'gy management for embedded 
multithreaded processors with 
integrated EDF scheduling 

Uhrig S., lingerer T. 

Lecture Ntes in 
Computer Science 

2005 

Springer 

s 

S 

CIl-01 

N 

CE2-02 

Minimizing energy via loop 
schediiling and DVS for multi-core 
embedded systems 

Chen Y., Shao Z., 
Zhuge Q., Xue C., Xiao 
B., Sha E.H.-M. 

Proceedings of the 
International 

Conference on Parallel 
and Distributed 
Systems - ICPADS 

2005 

IEEE 

s 

s 

CIl-01 

N 

CE2-02 

Dynamic task-level voltage 
scheduling optimizations 

Barnett J.A. 

IEEE Transactions on 
Computers 

2005 

IEEE 

s 

s 

CIl-01 

N 

CE2-02 

Low-pow(!r system scheduling, 
synthesis and displays 

Jha N.K. 

lEE Proceedings: 
Computers and Digital 
Techniques 

2005 

lET Digital 
Library 

N/A 

N 

CEl-07 

N/A 

N/A 

Mapping the MPEG-4 visual 
texture decoder 

Ma Z., Wong C., Yang 
P., Voimckx ,7., 
Catthoor F. 

IEEE Signal Processing 
Magazine 

2005 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Standby and active leakage current 
control and minimization in CMOS 
VLSI circuits 

Fallah F., Pedram M. 

lEICE Transactions on 
Electronics 

2005 

lEICE 

N/A 

N 

CEl-05 

N/A 

N/A 

Fine-grained dynamic voltage and 
frequcmcy scaling for precise energy 
and performance tradeoff based on 
the ratio of off-chip access to 
on-chip computation times 

Choi K., Soma R., 
Pedram M. 

IEEE Transactions on 
Computer-Aided 
Design of Integrated 
Circuits and Systems 

2005 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Compiling adaptive programs for 
real-time dynamic scheduling 

Hu X., Lei T., Gong 
Y.-C., Zhou X.-H. 

Proceedings of the 
Eigtht lASTED 
International 
Conference on Software 
Engineering and 
Applications 

2004 

Scopus 

N/A 

N 

CEl-06 

N/A 

N/A 

Distributed embedded systems for 
low power: A case study 

Liu J., Chou P.H. 

Proceedings - 
International Parallel 

and Distributed 
Processing Symposium, 
IPDPS 2004 (Abstracts 
and CD-ROM) 

2004 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Dynamic Mapping and Ordering 
Tasks of Embedded Real-Time 
Systems on Multiprocessor 
Platforms 

Yang R, Catthoor F. 

Lecture Ntes in 
Computer Science 
(including subseries 
Lecture Ntes in 
Artificial Intelligence 
and Lecture Ntes in 
Bioinformatics) 

2004 

Springer 

S 

S 

CIl-01 

N 

CE2-02 
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Tabela B16: Lista de publicagoes catalogadas apos o 1° e 2° filtros - Parte 12. 


Titulo 

Autores 

Fonte da Publicagao 

Ano 

Editora 

KilMsI 

IF 

Criterio 

2F 

Criterio 

Dynamic voltage and frequency 
scaling based c)n workload 
decomposition 

Choi K., Soma R., 
Pedram M, 

Proceedings of the 2004 
International 
Symposium on Lower 
Power Electronics and 
Design, ISLPED’04 

2004 

ACM and IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Dynamic voltage and frequency 
scaling mider a precise energy 
model considering variable and 
fixed components of the system 
power dissipation 

Choi K., Lee W., Soma 
R,, Pedram M. 

lEEE/ACM 

International 
Conference on 
Computer-Aided 
Design, Digest of 
Technical Papers, 

ICCAD 

2004 

IEEE 

N/A 

N 

CEl-06 

N/A 

N/A 

On combined DVS and processor 
evaluation 

Olsen A.B., Buttner F., 
Koch P. 

Lecture Ntes in 
Computer Science 
(including subseries 
Lecture Ntes in 
Artificial Intelligence 
and Lecture Ntes in 
Bioinformatics) 

2004 

Springer 

N/A 

N 

CEl-05 

N/A 

N/A 

Feedback EDF scheduling 
exploiting dynamic voltage scaling 

Zhu Y., Mueller F. 

Proceedings - IEEE 
Real-Time and 
Embedded TechNlogy 
and Applications 
Symposium 

2004 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Energy-efficient policies for 
request-driven soft real-time 
systems 

Rilsii C., Xu R., 
Melhem R., Mosse D. 

Proceedings - 
Euromicro Conference 
on Real-Time Systems 

2004 

IEEE 

N/A 

N 

CEl-03 

N/A 

N/A 

Effective method of low-power 
compilation optimization: 
Locahzing the use of system units 

Yi H.-Z., Yang X.-J. 

Ruan Jian Xue 
Bao/Journal of 
Software 

2004 

National 

KNwledge 

Infrastructme 

(CNKI) 

N/A 

N 

CEl-05 

N/A 

N/A 

Network flow techniques for 
dynamic voltage scaling in hard 
real-time systems 

Swaminathan V., 
Chakrabarty K. 

IEEE Transactions on 
Computer-Aided 
Design of Integrated 
Circuits and Systems 

2004 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Profile-based optimal intra-task 
voltage scheduling for hard 
real-time applications 

Seo J., Kim T., Chung 

K.-S. 

Proceedings - Design 
Automation Conference 

2004 

ACM and IEEE 

S 

S 

CIl-01 

S 

CI2-01 

A unified approach to variable 
voltage scheduling for Nnideal DVS 
processors 

Mochocki B.C., Hu 
X.S., Quan G. 

IEEE Transactions on 
Computer-Aided 
Design of Integrated 
Circuits and Systems 

2004 

IEEE 

s 

s 

CIl-01 

N 

CE2-02 

Power-aware scheduling for 
AND/OR graphs in real-time 
systems 

Zhu D., Mosse D., 
Melhem R. 

IEEE Transactions on 

Parallel and 
Distributed Systems 

2004 

IEEE 

s 

s 

CIl-01 

N 

CE2-02 

Combining compiler and runtime 
IPC predictions to reduce energy in 
next generation architectures 

Chheda S., Unsal 0., 
Koren I., Krishna C.M., 
Moritz C.A. 

2004 Computing 
Frontiers Conference 

2004 

ACM 

N/A 

N 

CEl-05 

N/A 

N/A 

Fine-grained dynamic voltage and 
frequency scaling for precise energy 
and performance trade-off based on 
the ratio of off-chip access to 
on-chip computation times 

Choi K., Soma R., 
Pedram M. 

Proceedings - Design, 
Automation and Test 
in Europe Conference 
and Exhibition 

2004 

ACM 

S 

s 

CIl-01 

N 

CE2-02 

Power-aware scheduling for periodic 
real-time tasks 

Ay din H., Melhem R.., 
Mosse D., 

Mejia-Alvarez P. 

IEEE Transactions on 
Computers 

2004 

IEEE 

s 

s 

CIl-01 

N 

CE2-02 

A dynamic voltage scaling 
algorithm for sporadic tasks 

Qadi A., Goddard S., 
Farritor S. 

Proceedings - 
Real-Time; Systems 
Symposium 

2003 

ACM and IEEE 

s 

s 

CIl-01 

N 

CE2-02 

Collaborative operating system and 
compiler power management for 
real-time applications 

Aboughazaleh N., 
Mosse D., Childers B., 
Melhem R., Craven M. 

Real-Time TechNlogy 
and Applications - 
Proe:eedings 

2003 

IEEE 

s 

s 

CIl-01 

S 

CI2-01 

Dynamic voltage and frequency 
scaling for scientific applications 

Hsu C.-H., Kremer U. 

Lecture Ntes in 
Computer Science 
(ineduding subseries 
Lecture Ntes in 
Artifienal Intelligeneie 
and Lecture Ntes in 
Bioinformatics) 

2003 

Springer 

N/A 

N 

CEl-05 

N/A 

N/A 

Exploring efficient operating points 
for voltage scaled embedded 
processor cores 

Buss M., Givargis T., 
Dutt N. 

Proceedings - 
Real-Time; Systems 
Symposium 

2003 

ACM and IEEE 

s 

s 

CIl-01 

S 

CI2-01 

Multiversion sclieduling in 
rechargeable energy-aware real-time 
systems 

Rush C., Melhem R., 
Mosse D. 

Proceedings - 
Euromicro Conference 
on Real-Time Systems 

2003 

IEEE 

N/A 

N 

CEl-06 

N/A 

N/A 

Pareto-Optimization-Based 
Run-Time Task Schcjduling for 
Embedded Systems 

Yang R, Catthoor F. 

Hardware/ Software 
Codesign - Proceedings 
of the International 
Workshop 

2003 

ACM 

N/A 

N 

CEl-05 

N/A 

N/A 

Uncertainty-Based Scheduling: 
Energy-Efficient Ordering for Tasks 
with Variable Execution Time 

Grman F., Kucheinski 

K. 

Proe;eedings of the 
International 
Symposium on Low 
Power Electronics and 
Design 

2003 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Energy management for real-time 
embedded applications with 
compiler support 

AbouGhazaleh N., 
Childers B., Mosse D., 
Melhem R., Craven M. 

Proe;eedings of the 

ACM SIGPLAN 

Conference on 
Languages, Compilers, 
and Tools for 
Embedded Systems 
(LCTES) 

2003 

ACM 

S 

s 

CIl-01 

S 

CI2-01 
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Tabela B17: Lista de publicagoes catalogadas apos o 1° e 2° filtros - Parte 13. 


Titulo 

Autores 

Fonte da Publicagao 

Ano 

Editora 

Disp 

IF 

Criterio 

2F 

Criterio 

Application-Directed Voltage 
Scaling 

Pouwelse J., 
Langendoen K., Sips 
H.J. 

IEEE Transactions on 
Very Large Scale 
Integration (VLSI) 
Systems 

2003 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Maximizing the system value while 
satisfying time and energy 
constraints 

Rush C.A., Melhem R., 
Mosse D. 

IBM Journal of 
Research and 
Development 

2003 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Minimal energy fixed-priority 
scheduling for variable voltage 
processors 

Quan G., Hu X.S. 

IEEE Transactions on 
Computer-Aided 
Design of Integrated 
Circuits and Systems 

2003 

IEEE 

S 

S 

CIl-01 

N 

CE2-02 

Compilc!-time dynamic voltage 
scaling settings: Opportunities and 
limits 

Xie F., MartoNsi M., 
Malik S. 

Proceedings of the 

ACM SIGPLAN 

Confc!rc!nce c)n 
Programming Language 
Design and 

Implementation (PLDI) 

2003 

ACM 

N/A 

N 

CEl-05 

N/A 

N/A 

The design, implementation, and 
evaluation of a compiler algorithm 
for CPU energy reduction 

Hsu C.-H., Kremer U. 

Proceedings of the 

ACM SIGPLAN 

Conference c)n 
Programming Language 
Design and 

Implementation (PLDI) 

2003 

ACM 

N/A 

N 

CEl-05 

N/A 

N/A 

Energy management for real-time 
embedded applications with 
compiler support 

AbouGhazaleh N., 
Childers B., Mosse D., 
Melhem R., Craven M. 

ACM SIGPLAN Ntices 

2003 

ACM 

S 

N 

CEl-07 

N 

CEl-07 

Compilc!-time dynamic voltage 
scaling settings: Opportunities and 
limits 

Xie F., MartoNsi M., 
Malik S. 

ACM SIGPLAN Ntices 

2003 

ACM 

N/A 

N 

CEl-05 

N/A 

N/A 

The design, implcjmentation, and 
evaluation of a compiler algorithm 
for CPU energy reduction 

Hsu C.-H., Kremer U. 

ACM SIGPLAN Ntices 

2003 

ACM 

N/A 

N 

CEl-05 

N/A 

N/A 

Variable voltage task scheduling 
algorithms for minimizing 
energy/power 

Manzak A., 
Chakrabarti C. 

IEEE Transactions on 
Very Large Scale 
Integration (VLSI) 
Systems 

2003 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

An intra-task dynamic voltage 
scaling method for SoC design with 
hierarchical FSM and synchroNus 
dataflow model 

Lee S., Yoo S., Choi K. 

Proceedings of the 
International 
Symposium on Low 
Power Electronics and 
Design, Digest of 
Technical Papers 

2002 

ACM 

S 

S 

CIl-01 

S 

CI2-01 

Contents provider-assisted dynamic 
voltage scaling for low energy 
multimedia applications 

Chung E.-Y., Benini L., 
De Micheli G. 

Proceedings of the 
International 
Symposium on Low 
Power Electronics and 
Design, Digest of 
Technical Papers 

2002 

ACM an<l IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 

Energy-conserving feedback EDF 
scheduling for embe<lded systems 
with real-time constraints 

Dudani A., Mueller F., 
Zhu Y. 

Joint conference on 
Languages, Compilers 
and Tools for 
Embcjdded Systems and 
Software and Compilers 
for Embedded Systems 

2002 

ACM 

S 

S 

CIl-01 

N 

CE2-02 

Energy-efficient duplex and TMR 
real-time systems 

ElNzahy E.M., Melhem 
R., Mosse D. 

Proceedings - 
Real-Time; Systems 
Symposium 

2002 

IEEE 

N/A 

N 

CEl-06 

N/A 

N/A 

Frame-based dynamic voltage and 
frequency scaling for a MPEG 
decoder 

Choi K., Dantu K., 
Cheng W.-C., Pedram 
M. 

lEEE/ACM 

International 
Conference on 
Computer-Aided 
Design, Digest of 
Technical Papers 

2002 

ACM 

N/A 

N 

CEl-05 

N/A 

N/A 

Maximizing the system value while 
satisfying time and energy 
constraints 

Rush C., Melhem R., 
Mosse D. 

Proceedings - 
Real-Time Systems 
Symposium 

2002 

IEEE 

N/A 

N 

CEl-06 

N/A 

N/A 

Performance comparison of 
dynamic voltage scaling algorithms 
for hard real-time systems 

Kim W., Shin D., Yun 
H.-S., Kim ,7., Min S.L. 

Real-Time TechNlogy 
and Applications - 
Proceedings 

2002 

IEEE 

N/A 

N 

CEl-07 

N/A 

N/A 

Low-energy intra-task voltage 
scheduling using static timing 
analysis 

Shin D., Kim J,, Lee S. 

Proceedings - Design 
Automation Conference 

2001 

IEEE 

S 

S 

CIl-01 

S 

CI2-01 

Intra-task voltage scheduling for 
low-energy hard real-time 
applications 

Shin D., Kim J., Lee S. 

IEEE Design and Test 
of Computers 

2001 

IEEE 

S 

S 

CIl-01 

S 

CI2-01 

A profile-based energy-efficient 
intra-task voltage scheduling 
algorithm for hard real-time; 
applications 

Shin D., Kim J. 

Proceedings of the 
International 
Symposium on Low 
Power Electronics and 
Design, Digest of 
Technical Papers 

2001 

ACM and IEEE 

S 

s 

CIl-01 

S 

CI2-01 

Compiler-directed dynamic 
voltage/frequency scheduling for 
energy reduction in microprocessors 

Hsu C.-H., Kremer U., 
Hsiao M. 

Proceedings of the 
International 
Symposium on Low 
Power Electronics and 
Design, Digest of 
Technical Papers 

2001 

ACM and IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 
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Tabela B18: Lista de publicagoes catalogadas apos o 1° e 2° filtros - Parte 14. 


Titulo 

Autores 

Fonte da Publicagao 

Ano 

Editora 

Disp 

IF 

Criterio 

2F 

Criterio 

Dynamic voltage scaling on a 
low-power microprocessor 

Pouwelse J., 
Laiigendoen K., Sips li. 

Proceedings of the 
Annual International 

Conference on Mobile 
Computing and 
Networking, 

MOBICOM 

2001 

ACM 

N/A 

N 

CEl-05 

N/A 

N/A 

Dynamic voltage scheduling 
technique for low-power multimedia 
applications using biiffers 

Im C., Kim H., Ha S. 

Proceedings of the 
International 
Symposium on Low 
Power Electronics and 
Design, Digest of 
Technical Papers 

2001 

ACM 

N/A 

N 

CEl-05 

N/A 

N/A 

Hard real-time scheduling for 
low-energy using stochastic data 
and DVS processors 

Gruian F. 

Proceedings of the 
International 
Symposium on Low 
Power Electronics and 
Design, Digest of 
Technical Papers 

2001 

ACM 

S 

S 

CIl-01 

N 

CE2-02 

Low power system scheduling and 
synthesis 

Jha N.K. 

lEEE/ACM 

International 

Conference on 
Computer-Aided 
Design, Digest of 
Technical Papers 

2001 

IEEE 

N/A 

N 

CEl-07 

N/A 

N/A 

Voltage scaling for energy 
minimization with QoS constraints 

Manzak A., 
Chakrabarti C. 

Proceedings - IEEE 
International 
Conference on 
Computer Design: 
VLSI in Computers 
and Processors 

2001 

IEEE 

N/A 

N 

CEl-05 

N/A 

N/A 
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Apendice C Base de Dados da Revisao Sistematica 


Todas as informagoes coletadas e catalogadas apos a execugao do 2° filtro foram tabeladas em ordem 
cronologica e agrupada de acordo com os criterios de extragao de dados definidos na Segao 3.8. As 
tabelas a seguir mostram todos os dados extraidos de cada uma das 39 publicagoes selecionadas no 2° 
filtro. 


Tabela C19: Dados extraido da publicagao de Shin e Kim (2001). 


ID Shin Kim 2001 a 


Titulo 


A profile-based energy-efficient intra-task voltage scheduling algorithm for hard real-time 
applications 


Autores 


Shin D., Kim J. 


Palavras-chave 


Algorithms; Decoding; Delay circuits; Energy utilization; Probability; Voltage control; Dynamic 
voltage scaling; CMOS integrated circuits 


Fonte da publicagao 


International Symposium on Low Electronics and Design (ISLPED’Ol) 


Editora 


ACM and IEEE 


Ano da publicagao 2001 


Resumo da publicagao 


Os autores foram os precursores no desenvolvimento de ferramentas para analise do WCET intra-tarefa em aplicagoes de 
tempo real. A principal finalidade dos algoritmos da ferramenta eram controlar a velocidade de execugao da aplicagao baseado 
nos caminhos de execugao de caso medio (em ingles, Average-Case Execution Path - ACEP), que sao os caminhos mais 
frequentemente executados. Com essa abordagem os autores conseguiram provar que o algoritmo proposto e mais eficaz na 
redugao do consumo de energia que o algoritmo original intraVS, chamado pelos autores de (RWEP)-based IntraVS (em ingles, 
Remaining Worst-Case Execution Path-based Intra VS), onde mesnio utilizando as ACEPs e possfvel satisfazer as restrigoes 
temporals da aplicagao de tempo real. Esse metodo se baseia no perfil de comportamento da aplicagao, atravfe da analise dos 
caminhos de execugao mais utilizados (ou hot paths), chamado de (RAEP)-based IntraVS (em ingles. Remaining Average-Case 
Execution Path-based IntraVS). Sua principal contribuigao esta na exploragao das probabilidades de cada caminho de execugao 
da aplicagao e garantir que as restrigoes temporals sejam respeitadas mesmo executando o pior caso. Os experimentos mostram 
que o RAEP-based e 34% mais eficiente energeticamente que o RWEP-based. 


Metodo(s) utilizados 


DVFS Intra-Task; Control Flow Graph (CFG); 


Ferramenta(s) 


Os autores utilizaram a ferramenta Automatic Voltage Scaler (AVS) [Nao dispomvel para 
Download]. 

Os autores utilizaram o seguinte benchmark: 

- MPEG-4 decoder 


Impacto (positive x negative) 


O artigo apresentou como ponto positive uma nova metodologia que explora as probabilidades de cada caminho de execugao 
da aplicagao, tomando como base os hot paths do caso medio (ACE), e provou que e possfvel reduzir o consumo de energia 
e respeitar as restrigoes temporals de todas as tarefas.. Como ponto negative, a metodologia nao da suporte a preempgoes e 
nao mostrou cases de teste para analisar o desempenho da aplicagao diante da insergao de muitos pontos de escalonamento de 
tensao. 


Validagao do metodo 

A validagao da metodologia ocorreu atraves do uso de ferramentas e benchmarks relatados na literatura. Alem disso, compara 
os resultados experimentais com outros trabalhos de referenda na area de baixo consumo de energia. 

Limitagoes do metodo 

A metodologia nao da suporte a preempgoes e nao mostrou casos de teste para analisar o desempenho da aplicagao diante da 
insergao de muitos pontos de escalonamento de tensao. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Nao identificada 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C20: Dados extraido da publicagao de Shin et al. (2001a). 


ID Shin Kim Lee 2001 a 


Titulo 


Intra-task voltage scheduling for low-energy hard real-time applications 


Autores 


Shin D., Kim J., Lee S. 


Palavras-chave 


Dynamic power consumption; Dynamic voltage scaling technique; Intra-task voltage scheduling; 
Velocity satm'ation index; Algorithms; Capacitance; CMOS integrated circuits; Computer 
software; Performance; Portable equipment; Reliability; Threshold voltage; VLSI circuits; 
Electric power supplies to apparatus 


Fonte da publicaqao 


IEEE Design and Test of Computers 


Editora 


IEEE 


Ano da publicaqao 2001 


Resumo da publicagao 


Os autores propoem um novo algoritmo de escalonamento de tensao intra-tarefa que controla a tensao de alimentagao do 
processador durante a execugao da tarefa, atraves da exploragao dos tempos de folga. Esse metodo se baseia na analise do 
tempo de execugao estatico e na insergao de codigos, dentro do codigo fonte da aplicagao, para a realizagao dos chaveamentos 
de tensoes e frequencias do processador, de forma que o consumo geral de energia seja reduzido. Esses codigos de chaveamento 
de tensao sao definidos para cada um dos blocos de codigo selecionados a partir do grafo de fluxo de controle da aplicagao 
(CFG). Dessa forma e posslvel definir as tensoes e frequencias para cada bloco de codigo, aproximando assim o tempo de 
execugao ao deadline da tarefa, senipre respeitando as restrigoes temporais de todas as tarefas em execugao. Neste trabalho os 
autores introduziram uma nova perspectiva para analisar as CFGs, que consiste em niapear os blocos de codigo por estruturas 
condicionais (chaniado de B-types) e por estruturas de repetigao (chamado de L-types), dessa forma e mais facil analisar e 
predizer os calculos do WCEG (em ingles. Worst Case Execution Cycle) e RWCEC (em ingles. Remaining Worst Case Execution 
Cycle). Todas essas analises foram introduzidas na ferramenta AVS (em ingles. Automatic Voltage Scaler), desenvolvida pelos 
proprios autores. O unico ponto negative no estudo realizado e a falta de metricas para avaliar os reais impactos causados 
pela insergao de codigos adicionais dentro das aplicagoes. 


Metodo(s) utilizados 


DVFS Intra-Task; Control Flow Graph (CFG); 


Ferramenta(s) 


Os autores utilizaram a ferramenta Automatic Voltage Scaler (AVS) [Nao dispom'vel para 
Download]. 

Os autores utilizaram o seguinte benchmark: 

- MPEG4 decoder 


Impacto (positive x negative) 

0 artigo apresentou como ponto positive uma nova metodologia para a insergao autoniatica de pontos de escalonamento de 
tensao, de forma que cada bloco de codigo extraido da aplicagao possa ser executado com valores de tensao e frequencia ideais. 
Como ponto negative, a metodologia nao da suporte a preempgoes e nao mostrou estudos de case para avaliar o impacto da 
insergao de niuitos pontos de chaveamento de tensao dentro do codigo fonte da aplicagilo. 

Validagao do metodo 

A validagao da metodologia ocorreu atraves do uso de ferramentas e benchmarks relatados na literatura. 

Limitagoes do metodo 

A metodologia nao da suporte a preempgoes e nao mostrou estudos de case para avaliar o impacto da insergao de muitos 
pontos de chaveamento de tensao dentro do codigo fonte da aplicagao. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Offline 

Perspectivas futureis 

Os autores pretendem realizar uma comparagao quantitativa entre as abordagens intra-tarefa e inter-tarefa. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / on 
preempgoes. 
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Tabela C21: Dados extraido da publicagao de Shin et al. (2001b). 


ID 

Shin Kim Lee 2001 b 

Titulo 

Low-energy intra-task voltage scheduling using static timing analysis 

Autores 

Shin D., Kim J., Lee S. 

Palavras-chave 

Algorithms; Computer aided software engineering; Image coding; VLSI circuits; Voltage 
scheduling; Real time systems 

Fonte da publicagao 

38th Design Automation Conference; Las Vegas, NV; United States; 

Editora 

IEEE 

Ano da publicagao 

2001 

Resumo da publicagao 


Os autores propoem uma nova metodologia para analise do WCET (em ingles, Worst Case Execution Time) em aplicagoes 
de tempo real e tomaram com base o traballio de Shin et al. (2001a). Essa analise e feita em tempo de compilagao, de modo 
offline, utilizando o grafo de fluxo de controle da aplicagao, onde o calculo do WCET e feita para cada no da CFG, enquanto 
que no traballio anterior dos niesmos autores a estiniativa do WCET era feita tendo como base o programa inteiro. 


Metodo(s) utilizados 

DVFS Intra-Task; Control Flow Graph (CFG); 

Ferramenta(s) 

Os autores utilizaram a ferramenta Automatic Voltage Scaler (AVS) [Ferramenta nao localizada] 

Os autores utilizaram o seguinte benchmark: 

- MPEG-4 encoder e decoder 


Impacto (positive x negative) 


O artigo apresentou como ponto positivo uma nova metodologia para realizar analises estaticas dos tempos de execugao 
da aplicagao, visando mapear os tempos de folga e, principalniente, identificar as tensoes e frequencias ideais que devem ser 
aplicadas no processador para que a tarefa termine de executar o mais proximo posslvel do seu deadline, economizando energia. 
Como ponto negative, a metodologia nao da suporte a preempgoes. 

Validagao do metodo 

A validagao da metodologia ocorreu atraves do uso de ferramentas e benchmarks relatados na literatura. 

Limitagoes do metodo 

A metodologia nao da suporte a preempgoes. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

O autor pretende incluir no metodo proposto outras informagoes, em tempo de execugao, para mellior o algoritmo de 
escalonaniento e a redugao do consumo de energia do processador. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C22: Dados extraido da publicagao de Lee et al. (2002). 


ID Lee Yoo Choi 2002 a 


Titulo 


An intra-task dynamic voltage scaling method for SoC design with hierarchical FSM and 
synchronous dataflow model 


Autores 


Lee S., Yoo S., Choi K. 


Palavras-chave 


Dynamic voltage scaling; Finite state machine; Formal model; Low power; Synchronous dataflow; 
Variable supply voltage 


Fonte da publicagao 


Proceedings of the 2002 International Symposium on Low Power Electronics and Design; 
Monterey, CA; 


Editora 


ACM 


Ano da publicagao 2002 


Resumo da publicagao 


Os autores propoem um inetodo de escalonamento de tensao para o projeto de SoCs (em ingles, System on a Chips) com 
hierarquia FSM (em ingles. Finite State Machine) e modelo de dados sincrono. Essa tecnica foi chamada de modelo HFSM-SDF 
(em ingles. Hierarchical FSM and Synchronous Dataflow Model). Essa metodologia calcula o caminho de execugao da aplicagao 
em tempo de execugao e utiliza inuitos dos conceitos definidos por Shin et al. (2001a), para calcular a carga de trabalho restante 
das tarefas de tempo real e assim aplicar sobre o processador as tensoes e frequencias ideals para que o consunio de energia 
seja o menor possivel. 


Metodo(s) utilizados 


DVFS Intra-Task; Control Flow Graph (CFG); 


Ferramenta(s) 


Os autores utilizaram a 
http: / / x-y-z.github.io / armulator/]. 


ferranienta ARMulator [Disponivel em: 


Os autores utilizaram o seguinte benchmark: 

- MPEG-4 natural video decoder [Disponivel em: http://www.m4if.org/]. 


Impacto (positive x negative) 

O artigo apresentou conio ponto positive uma nova metodologia online para calcular a carga de trabalho restante da aplicagao 
e as tensoes e frequencias ideals que devem ser aplicadas no processador. Como ponto negative, a metodologia nao leva em 
consideragao multiplas tarefas em execugao. 

Validagao do metodo 

A validagao da metodologia ocorreu atraves do uso de ferramentas e benchmarks relatados na literatura. 

Limitagoes do metodo 

A metodologia nao leva em consideragao um ambiente com multiplas tarefas em execugao. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Hibrida 

Perspectivas futuras 

Extender o metodo proposto para um ambiente com multi-tarefas e dar suporte a preempgoes. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / on 
preempgoes. 
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Tabela C23: Dados extraido da publicagao de AbouGhazaleh et al. (2003a). 


ID Aboughazaleh 2003 a 


Titulo 


Energy management for real-time embedded applications with compiler support 


Autores 


AbouGhazaleh N., Childers B., Mosse D., Melheni R., Craven M. 


Palavrcis-chave 


Dynamic voltage scaling; Power management; Real-time 


Fonte da publicagao 


Proceedings of the ACM SIGPLAN Conference on Languages, 
Embedded Systems (LCTES) 


Compilers, and Tools for 


Editora 


ACM 


Ano da publicagao 2003 


Resumo da publicagao 


Os autores propoem uma tecnica que explora as variagoes dos tempos de execugao em diferentes caminhos de execugao da 
aplicagao. Esta e uma abordagem hlbrida que depende do compilador e do sistema operacional para melhor gerenciar o 
desempenho e a redugao do consumo de energia do processador. O compilador entao insere os chamados PMHs (em ingles. 
Power Management Hints), que sao trechos de codigo responsaveis por fornecer e coletar informagoes em tempo de execugao 
da aplicagao para o sistema operacional, aleni de estimar o desempenho da aplicagao no pior caso. Dessa forma, o sistema 
operacional invoca os PMPs (em ingles. Power Management Points) para realizar o chaveamento de tensao e frequencia do 
processador com base nas informagoes passadas pelos PMHs. 


Metodo(s) utilizados 


DVFS Intra-Task; Control Flow Graph (CFG); 


Ferramenta(s) 


Os autores utilizaram a ferramenta Simplescalar Micro-architecture Toolkit [Disponlvel em: 
http: / / www.simplescalar.com/] . 

Os autores utilizaram os seguintes benchmarks-. 

- MPEG-2 decoder [Disponlvel em: http://www.mpeg.org/]. 

Automatic Target Recognition (ATR) Application. 


Impacto (positive x negative) 

O artigo apresentou como ponto positive uma nova metodologia que visa integrar o compilador e o sistema operacional para 
trabalharem em conjunto na redugao do consumo de energia do processador. Como ponto negativo, a metodologia foi modelada 
apenas para tarefas nao preemptivas e durante a etapa de experimentagoes constatou-se que o desempenho da aplicagao pode 
ser prejudicado dependendo da quantidade de instrugoes inseridas pelo compilador. 

Validagao do metodo 

A validagao da metodologia ocorreu atraves do uso de ferramentas e benchmarks relatados na literatura. Alem disso, compara 
os resultados experimentais com outros trabalhos de referencia na area de baixo consumo de energia. 

Limitagoes do metodo 

A metodologia nao da suporte a preempgoes e pode prejudicar o desempenho das aplicagoes dependendo da quantidade de 
instrugoes inseridas pelo compilador. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Hlbrida 

Perspectivas futuras 

O autor pretende incluir no seu metodo a extragao de informagoes inter-tarefas. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / on 
preempgoes. 
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Tabela C24: Dados extraido da publicagao de Buss et al. (2003). 


ID Buss Givargis Dutt 2003 a 


Titulo 


Exploring efficient operating points for voltage scaled embedded processor cores 


Autores 


Buss M., Givargis T., Dutt N. 


Palavras-chave 


Algorithms; CMOS integrated circuits; Electric potential; Multimedia systems; Personal digital 
assistants; Reduced instruction set computing; Scheduling; Dynamic voltage scaled processors; 
Instruction-set tailoring; Register file sizing; Voltage scaled embedded processor cores; Embedded 
systems 


Fonte da publicagao 


24th IEEE International Real-Time Systems Symposium RTSS 2003 


Editora 


ACM and IEEE 


Ano da publicagao 2003 


Resumo da publicagao 


Os autores propoem a exploragao e selegao de potenciais pontos de escalonamento de tensao que possam atuar na diminuigao 
eficiente do consunio de energia em aplicagoes de tempo real nao criticos. A problematica desse metodo esta em selecionar 
esses pontos de controle para atuar em conjunto com a tecnica DVS intra-tarefa, proporcionando unia redugao do consumo de 
energia do processador. Esse metodo se baseia basicamente em tres passes, sao eles: (1) fazer a analise estatica da aplicagao 
e atribuir um fator de desaceleragao ideal para cada bloco; (2) computar as frequencias de operagao com base na analise 
da aplicagao inteira; (3) reatribuir os fatores de aceleragao para cada bloco, com base nas frequencias de operagao validas e 
computadas no passo 2. Essa abordagem e muito semelhante a tecnica dos coreanos (Shin et al, 2001a), onde a principal 
diferenga esta na metodologia de definigao dos fatores de desaceleragao. 


Metodo(s) utilizados 


DVFS Intra-Task; Control Flow Graph (CFG); 


Ferramenta(s) 


Os autores utilizaram a ferramenta WARTS / EEL [Executable Editing Library) [Dispomvel 
em: http: / /pages.cs.wise.edu/~larus/eel.html] . 

Os autores utilizaram os seguintes benchmarks: 

- MiBench [Dispomvel em: http://www.eecs.uniich.edu/niibench/] 

- Powerstone 

- MediaBench [Disponlvel em: littp://cares.icsl.ucla.edu/MediaBench] 

- lame (MP3 encoding engine) 

- jpeg [Image compression and decompression) 

- compress [Data compression tool) 

- engine [Engine controller) 

- mpeg (Video encoder) 

- madplay (MPEG audio decoder) 

- tiff2ps (Tiff to postscript conversion) 

- gsm [Speech transcoding) 

- basiemath [Basic math operations) 

- adpem (Voice encoder) 

- dijkstra [Shortest path algorithm) 


Impacto (positive x negative) 

0 artigo apresentou como ponto positive uma nova metodologia para realizar a analise e classificagao de blocos de codigo 
quanto ao sen fator de desaceleragao, que permite ter um controle niais refinado sobre as tensoes e frequencias ideais que 
devem ser aplicadas sobre o processador. Como ponto negative, a metodologia nao deixa claro se dar suporte ha algumas 
estruturas de dados como loops ocultos e recursoes. 

Validagao do metodo 

A validagao da metodologia ocorreu atraves do uso de ferramentas e benchmarks relatados na literatura. 

Limitagoes do metodo 

A metodologia nao deixa claro se dar suporte ha algumas estruturas de dados como loops ocultos e recursoes. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Os autores pretendern incluir os custos de tempo e energia para melliorar a eficiencia do seu metodo, tornando assim a 
metodologia mais realista e preciso. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / on 
preempgoes. 
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Tabela C25: Dados extraido da publicagao de AbouGhazaleh et al. (2003b). 


ID Aboughazaleh 2003 b 


Titulo 


Collaborative operating system and compiler power management for real-time applications 


Autores 


Aboughazaleh N., Mosse D., Childers B., Melliem R., Craven M. 


Palavrcis-chave 


Collaborative approach; Dynamic power consumption; Dynamic voltage scaling; Embedded 
application; Power management points; Real-time application; Reduce energy consumption; 
Temporal information 


Fonte da publicagao 


9th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2003 


Editora 


IEEE 


Ano da publicagao 2003 


Resumo da publicagao 


Os autores tomaram como base o trabalho de AbouGhazaleh et al. (2003a), onde o foco principal da metodologia passou a ser 
a colaboragao entre o compilador e o sistema operacional. O principal contribuigao em relagao ao trabalho anterior esta no 
sistema operacional, que passa a monitorar periodicamente os chaveamentos de tensoes e frequencias do processador baseado 
nas informagoes providas pelos PMHs. 


Metodo(s) utilizados 


DVFS Intra-Task; Control Flow Graph (CFG); 


Ferramenta(s) 


Os autores utilizaram a ferramenta Sim-Outorder Simulator from SimpleScalar [Disponlvel em: 
http: / / www.simplescalar.coni/] . 

Os autores utilizaram os seguintes benchmarks-. 

- MPEG2 decoder [Disponlvel em: http://www. mpeg.org/] 

- Automated Target Recognition (ATR) 


Impacto (positive x negative) 

0 artigo apresentou como ponto positive uma metodologia cuja finalidade e criar um canal de comunicagao entre o compilador 
e o sistema operacional, perniitindo que arnbos possam trabalhar em conjunto para a diminuigao do consume de energia do 
processador. Alem disso, a metodologia utilizada da suporte a preempgoes. Como ponto negative, a metodologia insere uma 
quantidade excessiva de overheads dentro da aplicagao. 

Validagao do metodo 

A validagao da metodologia ocorreu atraves do uso de ferramentas e benchmarks relatados na literatura. Alem disso, compara 
os resultados experimentais com outros trabalhos de referencia na area de baixo consume de energia. 

Limitagoes do metodo 

A metodologia insere uma quantidade excessiva de overheads dentro da aplicagao. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Hlbrida 

Perspectivas futureis 

Nao identificada 

Comentarios 

A metodologia da suporte a preempgoes, atraves da chamada de interrupgoes do sistema operacional para adaptar as tensoes 
e frequencias do processador. Quanto aos recursos compartilhados, a metodologia proposta nao da suporte. 
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Tabela C26: Dados extraido da publicagao de Seo et al. (2004). 


ID 

Seo Kim Chung 2004 a 

Titulo 

Profile-based optimal intra-task voltage scheduling for hard real-time applications 

Autores 

Seo J., Kim T., Chung K.-S. 

Palavras-chave 

DVS; Intra-task voltage scheduling; Low energy design 

Fonte da publicagao 

DAC ’04 Proceedings of the 41st annual Design Automation Conference 

Editora 

ACM and IEEE 

Ano da publicagao 

2004 

Resumo da publicagao 


Os autores propoem uma metodologia baseada no perfil de execugao da tarefa, onde os niveis de teiisao sao definidos para 
cada bloco de codigo. Esse metodo tern como objetivo gereiiciar melhor os overheads de traiisigao, qiie sao totalmente on 
parcialmente ignorados nos outros trabalhos presentes na literatura, e obter melhores nfveis de redugao do consumo de energia 
do processador. Essa tecnica e chamada de “ROEP-6ased technique" (ROEP - Remaining Optimal-Case Execution Path), 
que e uma melhoria da metodologia RAEP-based proposta por (Shin e Kim, 2001), cujo principal loco esta relacionado com 
desperdicios de energia, com as trocas excessivaa de tensao e frequencia do processador e com a diminuigao dos overheads 
iiiseridos dentro das aplicagoes. Segiiindo a escala cronologica dos trabalhos catalogados nesta revisao sistematica, esta foi 
uma das prinieiras abordagens a otimizar estes parametros. 


Metodo(s) utilizados 

DVFS Intra-Task; Control Flow Graph (CFG); 

Ferramenta(s) 

Os autores nao especificaram nenhuma ferramenta para a realizagao dos experimentos, mas 
relataram o uso dos seguintes benchmarks: aniotsa, dawson, gef, gser, gsimp, hypser, igray, 
realft, rtnewt, trsec, snendn e trapzd (OBS.: estes sao benchmarks retirados do livro "Numerical 
Recipes in C"). 


Impacto (positive x negative) 


O artigo apresentou como ponto positivo uma metodologia para gerenciar melhor os overheads de transigao, que sao totalmente 
ou parcialmente ignorados nos trabalhos presentes na literatura. Como ponto negativo, a metodologia nao deixa claro se dar 
suporte ha alguns tipos de estruturas como loops ocultos e recursoes. 

Validagao do metodo 

A validagao da metodologia ocorreu atraves do uso de benchmarks relatados na literatura. Alem disso, compara os resultados 
experimentais com outros trabalhos de referencia na area de baixo consumo de energia. 

Limitagoes do metodo 

A metodologia nao deixa claro se dar suporte ha alguns tipos de estruturas como loops ocultos e recursoes. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Offline 

Perspectivas futnras 

Os autores pretendem verificar os impactos da metodologia proposta quando aplicado em um contexto de escalonamento 
inter-tarefas. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C27: Dados extraido da publicagao de Shin e Kim (2005a). 


ID 

Shin Kim 2005 a 

Titulo 

Intra-task voltage scheduling on DVS-enabled hard real-time systems 

Autores 

Shin D., Kim J. 

Palavras-chave 

Dynamic voltage scaling; Low-power design; Power management; Real-time systems; 
Variable-voltage processor 

Fonte da publicagao 

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 

Editora 

IEEE 

Ano da publicagao 

2005 

Resumo da publicagao 

Os autores melhoraram 

a eficiencia do metodo RAEP-based proposto por eles mesmo em Shin e Kim (2001). Nesta nova 


abordagem, a principal difereiiga esta nas otimizagoes de overheads para a realizagao das transigoes de tensao, que antes era 
feita de forma offline e agora o metodo de atribuigao de tensoes passou a ser online e mais eficiente. Os autores utilizaram 
os mesnios casos de teste para realizagao dos experimentos e fizeram alteragoes na ferramenta AVS para adapta-la a nova 
abordagem. Uni fato interessante a ser relatado e que os autores comegaram a introduzir o conceito de ciclos salvos on ciclos 


economizados (em ingles 
aplicagao. Esse conceito 

Saved Cycles ou Csaved), on seja, sao trechos de codigo que deixaram de ser executados dentro da 
sera melhor amadurecida em Shin e Kim (2005b). 

Metodo(s) utilizados 

DVFS Intra-Task; Control Flow Graph (CFG); 

Ferramenta(s) 

Os autores utilizaram a ferramenta AVS (Automatic Voltage Scaler - Nao disponivel para 
download) e o MPEG-4 enconder / decoder como benchmarks. 


Impacto (positive x negative) 


O artigo apresentou conio ponto positive uma metodologia que analisa e cria perfis de consume de energia baseados nos 
carninhos de execugao da aplicagao, procurando minimizar os overheads introduzidos no codigo fonte da aplicagao. Como 
ponto negative, a metodologia nao deixa claro se dar suporte a recursoes e loops ocultos. 

Validagao do metodo 

A validagao da metodologia ocorreu atraves do uso de ferramenta e benchmarks relatados na literatura. Alem disso, compara 
os resultados experimentais com outros traballios de referencia na area de baixo consume de energia. 

Limitagoes do metodo 

A metodologia nao deixa claro se dar suporte a alguns tipos de estruturas come: loops ocultos e recursoes. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Hibrida 

Perspectivas futuras 

O autor pretende incluir informagoes eni tempo de execugao, como por exemplo cache hit e miss, para melhorar a eficiencia 
energetica do metodo proposto. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C28: Dados extraido da publicagao de Yi et al. (2005). 


ID 

Yi Yang Chen 2005 a 

Titulo 

The optimal profile-guided greedy dynamic voltage scaling in real-time applications 

Autores 

Yi H., Yang X., Chen J. 

Palavras-chave 

Computer simulation; Energy utilization; Frequencies; Mathematical models; Program compilers; 

Real time systems; Scheduling; Dock frequency; Dynamic voltage scaling (DVS); Optimal 
real-time voltage scheduling; Voltage adjustment; Voltage measurement 

Fonte da publicagao 

ICESS’05 Proceedings of the Second international conference on Embedded Software and Systems 

Editora 

Springer 

Ano da publicagao 

2005 

Resumo da publicagao 

Os autores propoem um 

modelo analitico de escalonamento dinamico de tensao "ganancioso", cujo o objetivo e encontrar as 


tensoes ideais para as aplicagoes de tempo real, atraves da analise dos casos de execugao mais frequentes, ou tambem chamados 
de Hot Path, referenciados em Shin e Kim (2001). Essas analises visam identificar os tempos de folga distribmdos pela aplicagao 
e, em seguida, repassa os ganlios obtidos para o processador, minimizando o coiisumo do energia. Esse metodo foi chamado 
de OPTDVS (em ingles, Optimal Dinamic Voltage Scheduling). Em outras palavras, esse metodo e um mecanismo de ajuste 
de tensao ganancioso guiado por perfil (ou profile-guided) que se baseia nos hot paths para definir o melhor perfil de consume 
de energia para uma dada aplicagao de tempo real. 


Metodo(s) utilizados 

DVFS Intra-Task; Control Flow Graph (CFG); 

Ferramenta(s) 

Os autores nao mencionam o uso de ferranientas e / ou benchmarks. 

Impacto (positive x negative) 


O artigo apresentou como ponto positive uma nova metodologia que realiza a analise dos hot paths da aplicagao e criam perfis 
de consumo de energia para cada caminho identificado, visando maximizar os ganhos obtidos com o uso da tecnica DVFS 
intra-tarefa, atraves da identificagao de tempos de folga na dentro da aplicagao. Como ponto negative, a metodologia insere 
niuitos pontos de controle dentro da aplicagao e nao mostra um estudo sobre os impactos ocasionados pelos overheads inseridos. 

Validagao do metodo 

A validagao da metodologia ocorreu atraves de provas mateniaticas e compar’agoes de desempenhos com outros traballios 
presentes na literatura. 

Limitagoes do metodo 

A metodologia nao mostra estudos sobre os impactos dos overheads inseridos estaticamente dentro da aplicagao. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Nao identificada 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C29: Dados extraido da publicagao de Mohan et al. (2005). 


ID Mohan Mueller Root 2005 a 


Titulo 


ParaScale: Exploiting parametric timing analysis for real-time schedulers and dynamic voltage 
scaling 


Autores 


Mohan S., Mueller F., Hawkins W., Root M., Healy C., Whalley D. 


Palavrcis-chave 


Dynamic voltage scaling; Hard real-time systems; Lower-power consumption; Parametric 
-analysis; Parametric approach; Real-time schedulers; Static timing analysis; Worst-case 
execution time; Real time systems; Scheduling; Voltage stabilizing circuits 


Fonte da publicagao 


Proceedings - Real-Time Systems Symposium 


Editora 


IEEE 


Ano da publicagao 2005 


Resumo da publicagao 


Os autores propoem uma nova tecnica chamada ParaScale, que permite fazer analises de tempo parametrico em conjunto 
com o escalonamento. Essas analises permitem detectar dinamicamente os limites dos loops e o liniite inferior do WCET (em 
ingles, Wrost Case Execution Time), em tempo real, durante o tempo de execugao restante da tarefa. Portanto, o ganho 
desta rnetodologia esta, principahnente, sobre os tempos de folga obtidos sobre as estruturas de repetigao. Dentre os trabalhos 
catalogados nessa revisao sistematica este foi o primeiro a trabalhar com limites parametricos de loops, permitindo ter urn 
nielhor controle dos tempos de folga dentro de estruturas de repetigao. 


Metodo(s) utilizados 


DVFS Intra-Task; 


Ferramenta(s) 


Os autores utilizaram a 
http: / / www.simplescalar.coni/] . 


ferramenta SimpleScalar [Disponivel em: 


Os autores utilizaram os benchmarks: 

- Adpcm {Adaptive Differential Pulse Code Modulation) 

- Cnt {Sum and count of positive and negative numbers in an array) 

- Lms {An LMS adaptive signal enhancement) 

- Mm {Matrix Multiplication) 


Impacto (positive x negative) 

0 artigo apresentou como ponto positive uma nova rnetodologia para realizar a deteegao dinaniica dos limites inferiores dos 
loops e do WCET em tempo de execugSo. Como ponto negative, a rnetodologia nao mostra um estudo detalhado sobre os 
overheads inseridos estaticamente nas tarefas. 

Validagao do metodo 

A validagao da rnetodologia ocorreu atraves do uso de ferramentas e benchmarks relatados na literatura. Aleni disso, compara 
os resultados experimentais com outros trabalhos de referenda na area de baixo consume de energia. 

Limitagoes do metodo 

A rnetodologia proposta nao mostra um estudo detalhado sobre os overheads inseridos estaticamente nas tarefas. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Hibrida 

Perspectivas futureis 

Integral’ ao metodo um mecanismo de deteegao automatica dos limites superiores dos loops, pois esses limites sao definidos 
estaticamente no codigo fonte da aplicagao. 

Comentarios 

A rnetodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / on 
preempgoes. 







































REFERENCIAS 


67 


Tabela C30: Dados extraido da publicagao de Yi e Yang (2005). 


ID 

Yi Yang 2005 a 

Titulo 

Optimizing the configuration of dynamic voltage scaling points in real-time applications 

Autores 

Yi H., Yang X. 

Palavras-chave 

Computer simulation; Electric potential; Energy conservation; Energy efficiency; Energy 
utilization; Real time systems; Dynamic voltage scaling (DVS); Energy models; Real-time 
applications; Supply voltage; Program compilers 

Fonte da publicagao 

15th International Workshop, PATMOS 2005 

Editora 

Springer 

Ano da publicagao 

2005 

Resumo da publicagao 


Os autores propoem uma metodologia de configuragao baseado em um metodo que constroi o padrao de execugao de uma 
determinada aplicagao, tambem chamado de Profile-Based Method ja relatado na publicagao de Yi et al. (2005). O diferencial 
desta nova abordagem esta em diminuir os overheads inseridos pelo compilador no codigo fonte das aplicagoes. Esse processo 
e feito da seguinte forma: prinieiro o compilador insere os pontos de escalonamento seni levar em consideragao os overheads-, 
em seguida, todos os pontos de escalonamento sao listados, ja levando em consideragao os overheads-, e por fim, os pontos que 
possuem maiores overheads e / on nao trazeni redugao do consunio de energia para aplicagao sao excluidos. 


Metodo(s) utilizados 

DVFS Intra-Task; 

Ferramenta(s) 

Os autores nao especificaram o uso de ferramentas e / ou benchmarks. 

Impacto (positivo x negativo) 


O artigo apresentou como ponto positivo uma nova metodologia para realizar a analise e aplicagao de pontos de escalonamento 
de tensao (VSPs) em aplicagoes de tempo real. Como ponto negativo, a metodologia nao deixa claro se da suporte a alguns 
tipos de estruturas como loops ocultos e recursoes. 


Validagao do metodo 

A validagao da metodologia ocorreu atraves de casos de teste criados pelos proprios autores. 

Limitagoes do metodo 

A metodologia proposta nao deixa claro quais sao os tipos de estruturas suportadas. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Fornecer suporte a loops ocultos e recursoes. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C31: Dados extraido da publicagao de Shin e Kim (2005b). 


ID 

Shin Kim 2005 b 

Titulo 

Optimizing intra-task voltage schednling using data flow analysis 

Autores 

Shin D., Kim J. 

Palavras-chave 

Control flows; Data flow; Data-flow information; Low power application; Optimization 
techniques; Slack time; Supply voltages; Voltage scheduling; Voltage-scaling; Algorithms; 
Computer aided design; Data flow analysis; Data transfer; Energy efficiency; Energy utilization; 
Motion Picture Experts Group standards; Scheduling; Optimization 

Fonte da publicagao 

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC 

Editora 

IEEE 

Ano da publicagao 

2005 


Resumo da publicagao 


Os autores propoem uma otimizagao na tecnica intraDVS usando informagoes de fluxo de dados da aplicagao de tempo real. A 
metodologia visa melhorar a eficieiicia energetica aiitecipando os pontos de escalonamento de teiisao (em ingles, Voltage Scaling 
Points - VSPs), baseadas nos resnltados de analises do flnxo de dados da aplicagao. Essa tecnica foi chamada de LaIntraDVS 
(em ingles, Look Ahead IntraDVS). Em ontras palavras, o metodo proposto antecipa os pontos de controle para maximizar os 
ganhos de energia da tecnica intraDVS, como por exemplo: analisar nma estrntura de repetigao e predizer qnantas interagoes 
serao necessarias e aplicar as tensoes e freqnencias ideais para essa bloco de codigo antes qne ele seja realmente executado. 


Metodo(s) utilizados 

DVFS Intra-Task; 

Ferramenta(s) 

Os autores nao especificam a ferramenta utilizada nos experimentos. 

Os autores utilizaram os seguintes benchmarks-. 

- MPEG-4 video encoder 

- MPEG-4 video decoder 


Impacto (positive x negative) 


O artigo apresentou como ponto positive nma nova metodologia para antecipar (on predizer) os pontos de escalonamento de 
tensao (VSPs) visando maximizar os ganhos da tecnica intraDVS. Como ponto negative, a metodologia fornece ganhos mais 
efetivos apenas qnando as distancias entre os pontos de escalonamento de tensao sao grandes. 

Validagao do metodo 

A validagao da metodologia ocorren atraves do nso de ferramentas e benchmarks relatados na literatnra. Aleni disso, compara 
os resnltados experimentais com outros trabalhos de referenda na area de baixo consnmo de energia. 

Limitagoes do metodo 

A metodologia fornece ganhos mais efetivos apenas qnando as distancias entre os pontos de escalonamento de tensao sao 
grandes. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Fornecer snporte a ontros tipos de estrntnras, como: loops ocnltos e reenrsoes. 

Comentarios 

- Este e nm dos primeiros trabalhos a antecipar (on predizer) pontos de escalonamento de tensao (VSPs). 

- A metodologia proposta nao mostra evidencias, no artigo, de qne fornece snporte para reenrsos compartilhados e / on 
preempgoes. 
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Tabela C32: Dados extraido da publicagao de Seo et al. (2005). 


ID 

Seo Kim Dutt 2005 a 

Titulo 

Optimal integration of inter-task and intra-task dynamic voltage scaling techniques for hard 
real-time applications 

Autores 

Seo J., Kim T., Dutt N.D. 

Palavras-chave 

Dynamic voltage scaling (DVS); Energy minimization; Polynomial time; Computation 
theory; Energy efficiency; Energy utilization; Optimal systems; Optimization; Polynomial 
approximation; Problem solving; Real time systems; Voltage control 

Fonte da publicagao 

lEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, 
ICCAD 

Editora 

IEEE 

Ano da publicagao 

2005 

Resumo da publicagao 


Os autores propoe uma nova tecnica DVS que combinam as tecnicas DVS iiitra-tarefa e inter-tarefa, cliamada de DVS-intgr. 
Essa metodologia examina os limites inferiores de coiisumo de energia baseado na tecnica DVS intra-tarefa (parte dessa 
metodologia foi inspirada no trabalho de Shin et al. (2001a)) e com essas propriedades foram definidos os tempos de execugao 
ideais de cada tarefa. Em seguida, as tarefas sao divididas em varies grupos de trabalho de tal forma que cada tarefa possa ser 
executada dentro do liniite preestabelecido para cada grupo, atraves da utilizagao da tecnica DVS inter-tarefa melhorada para 
produzir o melhor escalonamento entre elas de forma que haja a redugao no consunio de energia e garantindo que nenhum 
premissa temporal seja violada. 


Metodo (s) utilizados 

DVFS Intra-Task; DVFS Inter-Task; 

Ferramenta(s) 

os autores utilizaram a ferramenta TGFF v3.0. 

Impacto (positivo x negativo) 


O artigo apresentou conio ponto positive uma nova metodologia para realizar a integragao das tecnicas DVS intra-tarefa com 
a inter-tarefa e introduziu o conceito de grupo de tarefas, com caracten'sticas semelhantes, a fim de facilitar o gerenciamento 
e ao mesnio tempo maximizando os resultados obtidos com o uso da tecnica DVFS. Como ponto negative, a metodologia nao 
apresenta um estudo detalhado sobre os overheads inseridos na aplicagao. 

Validagao do metodo 

A validagao da metodologia ocorreu atraves do uso de ferramenta relatada na literatura. Alem disso, compara os resultados 
experimentais com outros trabalhos de referenda na ai’ea de baixo consumo de energia. 

Limitagoes do metodo 

A metodologia nao niostra os impactos dos overheads inseridos na aplicagao (tanto intra-tarefa quanto inter-tarefa). 

Integragao de metodos 

Integrou as tecnica DVFS intra-tarefa com a tecnica DVFS inter-tarefa 

Modo de aplicagao do metodo 

Hibrida 

Perspectivas futuras 

Mostrar um estudo mais detalhado sobre os overheads introduzidos pela metodologia. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C33: Dados extraido da publicagao de Cassandras e Zhuang (2005). 


ID 

Cassandras Zhuang 2005 a 

Titulo 

Optimal dynamic voltage scaling for wireless sensor nodes with real-time constraints 

Autores 

Cassandras C.G., Zhuang S. 

Palavras-chave 

Product monitoring; Scalability; Voltage scaling; Computer simulation; Control equipment; 
Inventory control; Nonlinear programming; Real time systems; Sensors; Voltage control 

Fonte da publicagao 

Proc. SPIE 5999, Intelligent Systems in Design and Manufacturing VI 

Editora 

SPIE - Digital Library 

Ano da publicagao 

2005 

Resumo da publicagao 


Os autores propoe um controle intra-tarefa para minimizar o consumo de eiiergia dentro do contexto de rede de sensores sem 
fio, processando tarefas de tempo real crfticas. As variaveis de controle sao basicamente os tempos de processamento das tarefas 
de tempo real, onde cada um desses tempos estao associados a diferentes niveis de tensao. O controle intra-tarefa e baseado 
na exploragao das propriedades dos caminlios de execugao ideals. Aleni disso os autores mostram em sens experinientos que 
solugoes intra-tarefa minimizam mais energia que as solugoes inter-tarefa. 


Metodo(s) utilizados 

DVFS Intra-Task; 

Ferramenta(s) 

Os autores nao mencionam o uso de nenhuma ferramenta e nenhum benchmark. 

Impacto (positivo x negative) 


O artigo apresentou conio ponto positive unia nova metodologia baseada na tecnica DVFS intra-tarefa aplicada no contexto 
de redes de sensores sem fio, processando tarefas com restrigoes temporais. Como ponto negative, a metodologia nao mostra 
estudos sobre os impactos dos overheads inseridos nas tarefas. 


Validagao do metodo 

A validagao da metodologia ocorreu atraves de cases de teste criados pelos proprios autores. Alem disso, compara os resultados 
experimentais com outros trabalhos de referencia na ai’ea de baixo consumo de energia. 

Limitagoes do metodo 

A metodologia nao mostra um estudo sobre os overheads inseridos estaticamente dentro das tarefas. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Hlbrida 

Perspectivas futuras 

Mostrar um estudo mais detalhado sobre os overheads introduzidos pelo metodologia. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C34: Dados extraido da publicagao de Kumar e Manimaran (2005). 


ID 

Kumar Manimaran 2005 a 

Titulo 

An intra-task DVS algorithm exploiting program path locality for real-time embedded systems 

Autores 

Kumar G.S.A., Manimaran G. 

Palavras-chave 

Gomputer simulation; Embedded systems; Energy utilization; Real time systems; Scheduling; 
Dynamic Voltage Scheduling (DVS); Frequently executed paths; Real-time embedded systems; 
Algorithms 

Fonte da publicagao 

12th International Conference on High Performance Computing, HiPC 2005; 

Editora 

Springer 

Ano da publicagao 

2005 

Resumo da publicagao 

Os autores propoem um 
os caminhos mais comuns 

novo algoritmo DVS intra-tarefa de consumo de energia consciente cujo o objetivo central e explorar 
e frequentemente executados dentro de uma aplicagao de tempo real. Esse algoritmo foi chamado de 


CHP (em ingles, Common Hot Path). Essa metodologia considera todos os caminhos mais executados (on hot-paths), principio 
tambem iitilizado nos traballios de Shin e Kim (2001), Seo et al. (2004), Yi et al. (2005) e Shin e Kim (2005a), e para cada 
um deles sao atribuidas probabilidades qne irao iiidicar os caminhos mais utilizados. Dessa forma, a metodologia consegue 
combinar todos os hot paths em um unico caminho base qne e comum em comprimento com a maioria dos hot paths, assim 
e possivel descobrir qual o caminho que leva a melhores taxas de minimizagao do consumo de energia, pois iiem sempre o 
caminho mais curto e o mais eficaz para minimizagao do consumo de energia. 


Metodo(s) utilizados 

DVES Intra-Task; Control Flow Graph (GFG); 

Ferramenta(s) 

Os autores nao mencionam o uso de nenhuma ferramenta. 

Os autores utilizam o seguinte benchmark: 

- MPEG-4 video decoder & encoder 


Impacto (positive x negative) 


O artigo apresentou conio ponto positivo uma nova metodologia que obteni os caminhos de execugao com menores consumo 
de energia, atraves do uso de probabilidade e caminhos mais executados (ou hot paths). Como ponto negativo, a metodologia 
tern dificuldades para lire dar com alguns tipos de estruturas, como loops sem profundidade. 

Validagao do metodo 

A validagao da metodologia ocorreu atraves do uso de benchmarks relatados na literatura. Alem disso, compara os resultados 
experimentais com outros trabalhos de referencia na ai’ea de baixo consumo de energia. 

Limitagoes do metodo 

A metodologia tern dificuldades para Ihe dar com alguns tipos de estruturas, como por exemplo: loops sem profundidade. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Os autores pretendem mostrar que utilizando informagoes ojflme, como por exemplo a quantidade de interagoes de um loop, 
e possivel minimizar o consumo de energia. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C35: Dados extraido da publicagao de Gheorghita et al. (2005). 


ID Gheorghita 2005 a 


Titulo 


Intra-task scenario-aware voltage scheduling 


Autores 


Gheorghita S.V., Hasten T., Gorporaal H. 


Palavras-chave 


Dynamic Voltage Scheduling; Real-Time; Scenarios; WCET 


Fonte da publicagao 


GASES 2005: International Gonference on Gompilers, Architecture, and Synthesis for Embedded 
Systems 


Editora 


ACM 


Ano da publicagao 2005 


Resumo da publicagao 


Os autores propoem uma abordagem proativa que visa melhorar a performance do algoritmo de escalonamento intra-tarefa, 
explorando os tempos de folga que aparecem em tempo de execugao, em seguida repassa para o processador atraves trechos de 
codigo inseridos na aplicagao original, chamados de pontos de escalonamento de tensao ou VSPs (em ingles, Voltage Scaling 
Points). Essa abordagem consiste, basicamente, em quatro etapas: (1) identificar os parametros que poderiam ter um impacto 
sobre o tempo de execugao da aplicagao; (2) calcular o maximo de impacto destes parametros sobre o WCEC da aplicagao; (3) 
particionar o aplicativo em possiveis cenarios, considerando-se esses parametros, juntamente com o seu impacto, e selecionando 
apenas cenarios que, isoladamente, reduzir o consumo de energia; por fim, (4) computar o escalonamento DVS para cada cenario 
selecionado no estagio 3 e combina-los com o escalonamento global da aplicagao de tempo real. 


Metodo(s) utilizados 


DVFS Intra-Task; Control Flow Graph (CFG); 


Ferramenta(s) 


Os autores nao mencionaram o uso de nenhuma ferramenta. 

Os autores utilizaram os seguintes benchmarks-. 

- MP3 decoder 

- H.263 decoder 


Impacto (positive x negative) 

O artigo apresentou como ponto positivo uma nova metodologia de analise de CFGs para explorar os tempos de folga que 
aparecem durante a execugao da tarefa. Como ponto negativo, a metodologia tern dificuldades para Ihe dar com alguns tipos 
de estruturas (exemplo: loops sem profundidade, loops ocultos e recursoes). 

Validagao do metodo 

A validagao da metodologia ocorreu atraves do uso de benchmarks relatados na literatura. 

Limitagoes do metodo 

A metodologia nao prever alguns tipos de estruturas de dados, como por exemplo: loops sem profundidade, loops ocultos e 

reem'soes. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

HIbrido 

Perspectivas futuras 

Os autores pretendem introduzir uma abordagem probabilistica para tentar prever quais blocos da aplicagao serao executados 
e introduzir a tecnica DVFS inter-tarefas para maximizar os ganhos da metodologia proposta neste trabalho. 

Comentarios 


- Os autores inserem o conceito de abordagem proativa, ou seja, ela consegue prever para um deterniinado bloco de codigo 
quais serao as tensoes e frequencias ideals a serem utilizadas, por exemplo: se um loop tern no maximo 50 interagoes e so 
executara 20, entao sera possivel ajustar as tensoes e frequencias do processador antes de entrar no loop, para atender apenas 
as interagoes que serao executadas. 

- A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C36: Dados extraido da publicagao de Yi e Yang (2006). 


ID 

Yi Yang 2006 a 

Titulo 

Toward the optimal configuration of dynamic voltage scaling points in real-time applications 

Autores 

Yi H.-Z., Yang X.-J. 

Palavras-chave 

Energy-aware systems; Languages and compilers; Low-power design 

Fonte da publicagao 

.Journal of Gomputer Science and Technology 

Editora 

Springer 

Ano da publicagao 

2006 

Resumo da publicagao 


Os autores apresentam uma metodologia de configuragao otima de pontos de escaloiiamento de tensao dinamicos sem overheads 
de escalonamento de tensao, onde tomaram como base os trabalhos de AbouGhazaleh et al. (2003b) e AbouGhazaleh et al. 
(2003a). Gom essa metodologia os autores conseguiram introduzir a menor quantidade necessaria de pontos de escalonamento 
de tensao para melhor aproveitar os tempos de folga da aplicagao e, alem disso, provaram teoricamente todos os modelos e 
teoremas matematicos definidos na metodologia, sempre visando a otimizagao ideal de energia. 


Metodo(s) utilizados 

DVFS Intra-Task; 

Ferramenta(s) 

Os autores nao especificaram a ferramenta utilizada e nem faz referenda ao uso de algum 
benchmark. 

Impacto (positivo x negativo) 


O artigo apresentou como ponto positivo uma nova heurlstica que visa inserir a menor quantidade de pontos de escalonamento 
de tensao (VSPs), garantindo que nenhum restrigao de tempo real sejam violadas. Gomo ponto negativo, a metodologia nao 
deixa claro os tipos de estruturas suportadas. 


Validagao do metodo 

A validagao da metodologia ocorreu atraves de provas mateniaticas e pelo uso de casos de testes definidos pelos proprios 
autores. 

Limitagoes do metodo 

A metodologia nao prever todos os tipos de estruturas de dados, como por exemplo: loops ocultos e recur'soes. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Os autores propoem realizar estudos mais detalhados quando os overheads de escalonamento de tensao forem muito grandes. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C37: Dados extraido da publicagao de Xian e Lu (2006). 


ID Xian Lu 2006 a 


Titulo 


Dynamic voltage scaling for multitasking real-time systems with uncertain execution time 


Autores 


Xian C., Lu Y.-H. 


Palavrcis-chave 


Dynamic voltage scaling; Hard real-time; Low energy; Multitasking; Probability 


Fonte da publicagao 


Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI 


Editora 


ACM 


Ano da publicagao 2006 


Resumo da publicagao 


Os autores propoem uma abordagem que visa integrar as tecnicas de escalonamento de tensao intra-tarefa e inter-tarefa. 
O conceito principal do metodo proposto e que cada tarefa possa contribuir com informagoes individuais para que seja 
possivel melhorar o escalonamento individual das demais tarefas em execugao, sempre tomando como base as informagoes 
globais passadas pelas demais tarefas. Dessa forma, a abordagem e dividida, basicamente, em duas etapas: (1) E calculado 
estatisticamente o escalonamento de frequencia otimo para multiplas tarefas periodicas utilizando o escalonamento EDF (em 
ingles, Earliest Deadline First) para processadores que conseguem mudar suas frequencias de forma contmua; e (2) para 
processadores que possuem uma faixa limitada de frequencias discretas, e apresentado urn algoritmo heurlstico especffico 
para construgao do escalonamento de frequencia baseado em informagoes de distribuigao de probabilidade e restrigoes de 
escalonabilidade globais. 


Metodo(s) utilizados 


DVFS Intra-Task; DVFS Inter-Task; 


Ferramenta(s) 


Os autores nao utilizaram nenhuma ferramenta especlfica. 

Os autores utilizaram os benchmarks-. 

- MPEG video decoder 

- MP3 audio decoder 

- H263 video decoder 

- GSM speech encoder 


Impacto (positive x negative) 

0 artigo apresentou como ponto positivo uma metodologia que integra as tecnicas DVFS intra-tarefa com a tecnica DVFS 
inter-tarefa, dando suporte a preempgoes. Como ponto negativo, a metodologia nao prever os overheads ocasioandos em tempo 
de execugao. 

Validagao do metodo 

A validagao da metodologia ocorreu pelo uso de benchmarks relatados na literatura. Alem disso, compara os resultados 
experimentais com outros trabalhos de referencia na area de baixo consumo de energia. 

Limitagoes do metodo 

A metodologia nao prever os overheads ocasionados em tempo de execugao e nem posslveis interferencias entre tarefas. 

Integragao de metodos 

Integrou as tecnicas DVFS intra-tarefa com a tecnica DVFS inter-tarefa. 

Modo de aplicagao do metodo 

Hibrida 

Perspectivas futureis 

Os autores propoem realizar analises de sensibilidade sobre os tamanhos das tarefas. 

Comentarios 

A metodologia aborda modelo de tarefas preemptivos, mas nao deixa claro como e feito esse suporte. Quanto aos recursos 
compartilhados, a metodologia proposta nao da suporte. 
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Tabela C38: Dados extraido da publicagao de Hong et al. (2006). 


ID 


Hong Yoo Choi Kong 2006 a 


Titulo 


Runtime distribution-aware dynamic voltage scaling 


Autores 


Hong S., Yoo S., Jin H., Choi K.-M., Kong J.-T., Eo S.-K. 


Palavrcis-chave 


Basic blocks; Computer-aided design; Dynamic voltage scaling (DVS); Energy reductions; 
execution cycles; Experimental results; international conferences; Minimal energy; MPEG-4 
decoder; Multimedia software; Performance level (PL); Run time; Software runtime; Worst case 
execution; Worst case execution cycles; BASIC (programming language); Decoding; Design; 
Energy policy; Multimedia systems; Voltage stabilizing circuits; Computer software 


Fonte da publicagao 


lEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, 
ICCAD 


Editora 


IEEE 


Ano da publicagao 2006 


Resumo da publicagao 


Os autores propoem uma nova tecnica de escalonamento de tensao (DVS) intra-tarefa que nao visa apenas explorar as 
distribuigoes de tempo de execugao da aplicagao, mas tambem o fluxo de dados e a arquitetura. Em outras palavras, essa 
abordagem utiliza os dados da aplicagao e da arquitetura para predizer o RWCEC e aplicar com antecedencia as tensoes e 
frequencias ideais no processador. Portanto, com este trabalho os autores introduziram o conceito de perfil estatistico de ciclos 
de execugao dentro da tecnica DVS intra-tarefa ao inves de ciclos de execugao no pior caso (WCEC). 


Metodo(s) utilizados 


DVES Intra-Task; 


Ferramenta(s) 


O autor utilizou a ferramenta MaxSimTechnology, ARM Co. Ltd [Nao disponlvel para download 
(http: //www.arni.com/products/DevTools/)]. 

O autor utilizou os benchmarks: 

- H.264 Decoder. 

- MPEG4 Decoder. 


Impacto (positive x negative) 

0 artigo apresentou como ponto positive uma metodologia que cria perfis estatisticos com base nos caminhos de execugao da 
tarefa. Como ponto negative, os autores nao deixani claro quais sao as estruturas de dados suportadas eni sua metodologia. 

Validagao do metodo 

A validagao da metodologia ocorreu pelo uso de de ferramenta e benchmarks descritos na literatura. 

Limitagoes do metodo 

A metodologia nao deixa claro quais tipos de estruturas de dados suportadas, como por exemplo: recursoes, loops ocultos, 
invariantes de loops, etc. 

Integragao de metodos 

Nao se aplica 

Mode de aplicagao do metodo 

Offline 

Perspectivas futureis 

Os autores propoem melhorar a eficiencia da metodologia proposta atraves da exploragao das correlagoes entre os blocos de 
codigos arbitrarios. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / on 
preempgoes. 
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Tabela C39: Dados extraido da publicagao de Zhang e QI (2006). 


ID 


Zhang2006a 


Titulo 


Energy-efficient task scheduling algorithm for mobile terminal 


Autores 


Zhang L., Qi D. 


Palavrcis-chave 


Dynamic voltage scaling; Embedded system; Energy minimization; Hybird genetic algorithm; 
Task sheduling 


Fonte da publicagao 


lET Conference Publications 


Editora 


lET Digital Library 


Ano da publicagao 2006 


Resumo da publicagao 


Os autores propoem urn algoritmo de escalonamento de tarefas baseado em otimizagoes geneticas para diminuir o consumo 
de energia quando sao especificados os deadlines e os ciclos de execugao das tarefas. Esse algoritmo genetico lu'brido integra 
as tecnicas inter e intra tarefas visando mensurar o pWCEC (em ingles, Probabilistic Worst-Case Execution Time), a fim de 
encontrar o mellior coeficiente de escalonamento das tarefas de forma que todas as restrigoes temporals sejain obedecidas e ao 
mesmo tempo se obtenha uma minimizagao do consumo de energia do processador. 


Metodo(s) utilizados 


DVFS Intra-Task; DVFS Inter-Task; 


Ferramenta(s) 


Os autores utilizaram a ferramenta: 

- Sim-Panalyzer performance / power simulator [Ferramenta nao disponfvel para download 
Site fora do ar (http://www.eecs.umich.edu/~panalyzer)] 

Os autores nao utilizaram nenhum benchmark especffico. 


Impacto (positive x negative) 

0 artigo apresentou como ponto positive uma metodologia que aplica algoritmos geneticos para diminuigao do consumo de 
energia em sistemas de tempo real. Como ponto negative, a metodologia nem sempre consegue alcangar bons resultados de 
economia de energia, dependendo dos paranietros iniciais das tarefas. 

Validagao do metodo 

A validagao da metodologia ocorreu pelo uso de de ferramentas e cases de teste definidos pelos proprios autores. 

Limitagoes do metodo 

O autor relata que em alguns cases e impossfvel alcangar frequencias ideals no processador, pois o deadline e outras restrigoes 
temporals podem ser violadas. 

Integragao de metodos 

Integrou as tecnica DVFS intra-task com a tecnica DVFS inter-task. 

Modo de aplicagao do metodo 

Hfbrida 

Perspectivas futuras 

Os autores propoem que os trabalhos futures devem introduzir estimadores dinamicos para a quantidade de ciclos de execugao. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / on 
preempgoes. 
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Tabela C40: Dados extraido da publicagao de Huizhan et al. (2006). 


ID Yi Chen Yang 2006 a 


Titulo 


Static WCET analysis based compiler-directed DVS energy optimization in real-time applications 


Autores 


Yi H., Chen J., Yang X. 


Palavras-chave 


Compiler; Low-power; Real-time; WCET 


Fonte da publicagao 


11th Asia-Pacific Conference orr Advances in Computer Systems Architecture, ACS AC 2006; 


Editora 


Springer 


Ano da publicagao 2006 


Resumo da publicagao 


Os autores propoem uma ferramenta chamada HEPTANE, cuja fungao e realizar a analise estatica do WCET (ein ingles. 
Worst Case Execution Time), inserir os codigos da tecnica DVFS e definir o perfil de consume de energia da aplicagao. Essa 
ferramenta trabalha em conjunto com o simulador de energia e performance chamado Sim-Panalyzer, que roda em um ambiente 
RTLPower (em ingles, Real-Time Low Power), cuja fungao e simular o ambiente de experimentagao para rodar os casos de 
teste criados pelos autores. Analisando de forma mais incisiva o trabalho, nao ficou claro como a ferramenta HEPTANE trata 
as invariante de loops, na definigao do perfil de consume de energia da aplicagao. 


Metodo(s) utilizados 


DVFS Intra-Task; Control flow graph (CFG); 


Ferramenta(s) 


O autor utilizou um ambiente nomeado de RTLPower [Real-Time Low Power), que utiliza as 
seguintes ferramentas: 

- HEPTANE WCET analysis tool [Enviar e-mail para puaut@irisa.fr solicitando a ferramenta]. 

- Sim-Panalyzer performance / power simulator [Ferramenta nao dispomvel para download - 
Site fora do ar (http://www.eecs.umich.edu/'^panalyzer)] 

Os benchmarks utilizados foram: 

- SNU-RT benchmark [Dispomvel em: http://www.cprover.org/goto-cc/examples/snu.html] 

- Fast Fourier Transform (fftlk) 

- Matrix Multiplication (matmul) 


Impacto (positive x negative) 

0 artigo apresentou como ponto positive uma metodologia que realiza a analise estatica do WCET ( Worst Case Execution 
Time) em aplicagoes de tempo real, uma vez que a maioria das solugoes presentes na literatura leva em consideragao o WCEC 
(Worst Case Execution Cycle). Como ponto negative, a metodologia nao deixa claro como sao feitas as analises de estruturas 
como loops e loops ocultos. 

Validagao do metodo 

A validagao da metodologia ocorreu pelo uso de de ferramentas e benchmarks relatados na literatura. Alem disso, compara os 
resultados experimentais com outros trabalhos de referencia na area de baixo consume de energia. 

Limitagoes do metodo 

A metodologia nao prever a analise estatica de recursoes. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Nao identificada 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / on 
preempgoes. 
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Tabela C41: Dados extraido da publicagao de Shin e Kim (2007). 


ID 

Shin Kim 2007 a 

Titulo 

Optimizing intratask voltage scheduling using profile and data-flow information 

Autores 

Shin D., Kim J. 

Palavras-chave 

Dynamic-voltage scaling; Low-power design; Power management; Real-time systems; 
Variable-voltage processor 

Fonte da publicagao 

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 

Editora 

IEEE 

Ano da publicagao 

2007 

Resumo da publicagao 


Os autores propoem duas melhorias sobre a tecnica IntraDVS. A primeira delas e uma melhoria da tecnica chamada 
RAEP-IiitraDVS (em ingles, Remaining Average-case Execution Path), que visa otimizar o escalonamento de tensao atraves de 
analises das informagoes da aplicagao, levando em consideragao o caminho de execugao de caso medio remanescente. A outra 
melhoria e sobre a tecnica LaIntraDVS, citada no trabalho Shin e Kim (2005b), que leva em consideragao as informagoes do 
fluxo de dados para gerar otimizagoes sobre os pontos de chaveamento de tensao (em ingles, Voltage-Scaling Points - VSPs), 
principalmente atraves da predigao das VSPs antes de estrutm'as condicioiiais e loops. 


Metodo(s) utilizados 

DVFS Intra-Task; Control flow graph (CFG); 

Ferramenta(s) 

Os autores nao especificaram a ferramenta utilizada par'a a realizagao dos experimentos, mas 
deixaram claro que utilizaram o MPEG-4 encoder como benchmark. 

Impacto (positivo x negativo) 


O artigo apresentou como ponto positive uma metodologia que reduz os overheads sobre a tecnica DVS intra-tarefas atraves 
do nielhor gerenciamento dos pontos de escalonamento de tensao. Como ponto negative, a metodologia nao claro como ela faz 
para definir VSPs diante de invariantes de loops. 


Validagao do metodo 

A validagao da metodologia ocorreu pelo uso de benchmark presente na literatura. Aleni disso, compara os resultados 
experimentais com outros trabalhos de refereiicia na area de baixo consumo de energia. 

Limitagoes do metodo 

A metodologia nao deixou claro no artigo como faz para Ihe dar com invariantes de loops ao definir as VSPs. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Os autores visam melhorar sua metodologia adicionando caracterfsticas para lire dar com energia de fulga {leakage power) e 
energia dinamica {dynamic power) do processador. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / on 
preempgoes. 
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Tabela C42: Dados extraido da publicagao de Neishaburi et al. (2007). 


ID 

Neishaburi 2007 a 

Titulo 

System level voltage scheduling technique using UML-RT model 

Autores 

Neishaburi M.H., Daneshtalab M., Nabi M., Mohamniadi S. 

Palavras-chave 

Intra-task voltage scheduling; JPEG encoder system; System level voltage scheduling; UML-RT 
model; Data flow analysis; Data transfer; Encoding (symbols); Energy utilization; Voltage 
control; Scheduling algorithms 

Fonte da publicagao 

2007 lEEE/ACS International Conference on Computer Systems and Applications, AICCSA 

2007 

Editora 

IEEE 

Ano da publicagao 

2007 

Resumo da publicagao 


Os autores apreseiitam uma otimizagao sobre o escalonamento de tensoes intra-tarefa, atraves da analise do fluxo de dados 
e do fluxo de controle da aplicagao. A partir dessa analise, a metodologia e capaz de antecipar os pontos de escalonamento 
de tensao (eni ingles, Voltage Scaling Points - VSP), enquanto que a tecnica DVFS intra-tarefa tradicional apenas localiza os 
pontos de controle. Essa metodologia permite adicionar menos overheads no codigo fonte da aplicagao. 


Metodo(s) utilizados 

DVFS Intra-Task; Control flow graph (CFG); 

Ferramenta(s) 

Os autores utilizaram a ferramenta UML-RT e o JPEG encoder como benchmark. 

Impacto (positivo x negativo) 


O artigo apresentou como ponto positivo uma metodologia para analisar os grafos de fluxo de controle da aplicagao e diminuir 
os overheads inseridos dentro das tarefas. Como ponto negativo, a metodologia tern diflculdade para Ihe dar alguns tipos de 
estruturas, como por exemplo: loops e recursoes. 


Validagao do metodo 

A validagao da metodologia ocorreu pelo uso de ferramenta e benchmark presentes na literatura. 

Limitagoes do metodo 

A metodologia possui diflculdade para lire dar com fungoes recursivas (profundidade desconliecida), volta de saltos 
incondicionais {loops ocultos) e chamadas de fungoes dinamicas. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Os autores pretendem rnelhorar a metodologia para lire dar melhor com loops e chamadas recursivas. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e/ou 
preempgoes. 
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Tabela C43: Dados extraido da publicagao de Chen et al. (2008b). 


ID 

Chen Hsieh Lai 2008 b 

Titulo 

Efflcient algorithms for periodic real-time tasks to optimal discrete voltage schedules 

Autores 

Chen D.-R., Hsieh S.-M., Lai M.-F. 

Palavras-chave 

Dynamic voltage scaling; Hard real-time systems; Jitter control; Power-aware scheduling 

Fonte da publicagao 

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed 
Processing Symposium, Program and CD-ROM 

Editora 

IEEE 

Ano da publicagao 

2008 

Resumo da publicagao 


Os autores propoem uma metodologia que visa minimizar o consumo de energia atravfe da analise do fluxo de dados 
da aplicagao, tanto do ponto de vista inter quanto intra tarefa. Essa abordagem consiste basicamente de tres fases: 
(1) primeiramente e feita a transformagao harmonica dos periodos de todas as tarefas, em seguida e feita a validagao e 
compartilhamento dos tempo de folga entre as demais tarefas, utilizando uni escalonamento definidos pelos autores de Jitterless 
Schedule, que sao interferencias causadas pela chegada de sucessivas instancias de uma mesma tarefa.; (2) o proximo passo e 
calcular a utilizagao total dado os novos parametros das tarefas definidos no passo 1; por ultimo (3) e feita a computagao das 
caracten'sticas de cada tarefa, tais conio o inicio e firn relativos, com o objetivo de ajustar as tensoes e frequencia, evitando 
que restrigoes temporais venham ser violadas. 


Metodo(s) utilizados 

DVFS Intra-Task; DVFS Inter-Task; 

Ferramenta(s) 

Os autores nao especificaram a ferranienta utilizada para a realizagao dos experinientos e nao 
utilizaram nenhum benchmark. 

Impacto (positivo x negativo) 


O artigo apresentou como ponto positive uma metodologia que propoe uni escalonamento de tarefas com iiienor jitter. Como 
ponto negative, os autores nao aplicam nenhum benchmark para avaliagao dos reais ganhos da metodologia proposta. 


Validagao do metodo 

A validagao da metodologia ocorreu pelo uso de provas formais e comparagoes de desempenlio de complexidade computacional 
com outros trabalhos presentes na literatura. 

Limitagoes do metodo 

Os autores nao deixam claro sobre os overheads ocasionados pelo uso de sua metodologia. 

Integragao de metodos 

Integrou as tecnicas DVFS intra-tarefa com a tecnica DVFS inter-tarefa 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Nao identificada 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilliados e / ou 
preempgoes. 
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Tabela C44: Dados extraido da publicagao de Oh et al. (2008). 


ID Oh Kim Kim Kyung 2008 a 


Titulo 


Task partitioning algorithm for intra-task dynamic voltage scaling 


Autores 


Oh S., Kim J., Kim S., Kyung C.-M. 


Palavrcis-chave 


Dynamic voltage scaling; International symposium; Voltage switching; Axial flow; Boolean 
functions; Electric load forecasting; Technical presentations; Electric network analysis 


Fonte da publicagao 


Proceedings - IEEE International Symposium on Circuits and Systems 


Editora 


IEEE 


Ano da publicagao 2008 


Resumo da publicagao 


Os autores propoem um novo algoritmo de particionamento de tarefas baseado na tecnica DVS intra-tarefa, onde o seu principal 
objetivo e dividir de maneira mais eficiente os blocos de codigo da aplicagao de forma que seja possivel diminuir o numero 
de chaveamento de tensoes e frequencias do processador. Essa abordagem, primeiramente, divide o codigo fonte da aplicagao 
eni um numero maximo de segoes de codigo. Em seguida, sao calculados os ciclos de execugao de cada no, por meio de 
simulagoes estaticas, e as penalidades das predigoes que falharam. Essas penalidades sao utilizadas como uma niedida para 
decidir se determinados nos deverao ser agrupados ou nao. Com essa metodologia os autores conseguiram reduzir o numero 
de chaveamentos de tensao e, consequentemente, minimizar o consume de energia do processador. 


Metodo(s) utilizados 


DVFS Intra-Task; 


Ferramenta(s) 


Os autores nao especificaram a ferramenta utilizada para a realizagao dos experimentos, somente 
o hardware utilizado. 

Os autores utilizaram o benchmark: 

- H.264 Decoder 


Impacto (positive x negative) 

O artigo apresentou como ponto positive uma metodologia para analisar a divisao eficiente dos blocos de codigo de uma 
aplicagao. Como ponto negative, os autores nao levarn eni consideragao as preempgoes durante a realizagao dos experimentos. 

Validagao do metodo 

A validagao da metodologia ocorreu pelo uso de benchmark presente na literatura. Alem disso, compara os resultados 
experimentais com outros trabalhos de referencia na area de baixo consume de energia. 

Limitagoes do metodo 

0 metodologia apresentada nao leva em consideragao preempgoes. 

Integragao de metodos 

Nao se aplica. 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Nao identificada 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C45: Dados extraido da publicagao de Zitterell e Scholl (2008). 


ID 

Zitterell 2008 a 

Titulo 

Improving energy-efficient real-time scheduling by exploiting code instrumentation 

Autores 

Zitterell T., Scholl C. 

Palavras-chave 

Code instrumentation; Discrete frequencies; Dynamic frequency; Energy efficient; 
Frequency-scaling; Idle time; Library functions; Light weight; Low frequency; Real time 
scheduling; Save energy; Simulation framework; Slack time; Task information; Task-scheduling; 
Voltage-scaling; Computer science; Energy efficiency; Information technology; Program 
compilers; Response time (computer systems); Scheduling; Real time systems 

Fonte da publicagao 

Proceedings of the International Multiconference on Computer Science and Information 
Technology, IMCSIT 2008 

Editora 

IEEE 

Ano da publicagao 

2008 

Resumo da publicagao 

Os autores propoem um 

escalonamento niais eficiente de energia para processadores com frequencias discretas, chamado de 


ItcaEDF (em ingles, Intra-Task Characteristics Aware EOF). Ela se baseia na integragao das tecnicas inter e intra tarefas para 
diniinuigao dos tempos ociosos do processador e dos tempos de folgas das tarefas. No algoritrno intra-tarefa, os autores focam 
na quantidade de ciclos economizados e em um contador de ciclos, que possibilita contabilizar os diferentes caminhos dentro 
de um loop, permitindo diniinuir os niveis de frequencia do processador de acordo com as invariantes do loop. Quanto ao 
algoritrno inter-tarefa, os autores implenientam um conjunto de bibliotecas que permitem as tarefas compartilhar informagoes 
umas com as outras, contribuindo para um mellior escalonamento global e diminuigao do tempo ocioso do processador. 


Metodo (s) utilizados 

DVFS Intra-Task; DVFS Inter-Task; Control Flow Graph (CFG); 

Ferramenta(s) 

Os autores nao especificaram a ferramenta utilizada para a realizagao dos experimentos. 

Impacto (positivo x negativo) 


O artigo apresentou conio ponto positive uma metodologia que explora invariantes de loops para realizar o melhor controle da 
quantidade de ciclos a serem executados. Como ponto negative, os autores nao deixam claro os reais impactos gerados pelo 
uso da sua metodologia, principalniente do ponto de visto dos overheads, uma vez que a solugao proposta e uma abordagem 
online. 

Validagao do metodo 

A validagao da metodologia ocorreu pelo uso de cases de teste gerados pelos proprios autores. Alem disso, comparam os 
resultados experimentais com outros traballios de referenda na area de baixo consumo de energia. 

Limitagoes do metodo 

O metodo nao deixa claro sobre os overheads gerados pelas inclusoes das bibliotecas de compartilhaniento de dados entre 
tarefas em execugao. 

Integragao de metodos 

Integrou a tecnica DVFS intra-tarefas com a tecnica DVFS inter-tarefa 

Modo de aplicagao do metodo 

Online 

Perspectivas futuras 

Nao identificado 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C46: Dados extraido da publicagao de Chen (2008). 


ID Chen 2008 a 


Titulo 


Expected energy consumption minimization in DVS systems with discrete frequencies 


Autores 


Chen J.-J. 


Palavras-chave 


Dynamic voltage scaling; Energy-efficient scheduling; Expected energy consumption 
minimization; Probability 


Fonte da publicaqao 


Proceedings of the ACM Symposium on Applied Computing 


Editora 


ACM 


Ano da publicaqao 2008 


Resumo da publicagao 


O autor apresenta uma nova abordagem para minimizar o consumo de energia utilizando fungoes de densidade de probabilidade 
com base nas cargas de trabalho das tarefas de tempo real. Para o escalonaniento intra-tarefa foi feito um algoritmo eficiente 
para obter a frequencia ideal para uma unica tarefa, de modo que o consumo de energia seja minimizado. Enquanto que o 
algoritmo de escalonamento inter-tarefa, chamado M-Greedy, foi desenvolvido com base eni uma abordagem de programagao 
linear cuja finalidade e obter as melhores solugoes para as tarefas de tempo real baseada em quadros, visando diminuir os 
tempos de folga. 


Metodo(s) utilizados 


DVFS Intra-Task; DVFS Inter-Task; 


Ferramenta(s) 


O autor nao utilizou nenhuma ferramenta especlfica. No entanto, utilizou os benchmarks-. 

- mpegplay (MPEG video decoder) 

- madplay (MP3 audio decoder) 

- tmndec (H.263 video decoder) 

- toast (GSM speech encoder) 


Impacto (positive x negative) 

0 artigo apresentou conio ponto positive uma metodologia que visa minimizar o consume de energia atraves da aplicagao de 
fungoes de densidade de probabilidade com base nas cargas de trabalho das tarefas de tempo real. Gomo ponto negativo, o 
autor leva em consideragao uma linica tarefa na aplicagao da sua metodologia offline. 

Validagao do metodo 

A validagao da metodologia ocorreu atraves do uso de benchmarks relatados na literatura. Alem disso, compara os resultados 
experimentais com outros trabalhos de referencia na area de baixo consumo de energia. 

Limitagoes do metodo 

A metodologia proposta leva em consideragao apenas uma unica tarefa. 

Integragao de metodos 

Integrou a tecnica DVFS intra-tarefa com a tecnica DVFS inter-tarefa 

Modo de aplicagao do metodo 

Hibrida 

Perspectivas futuras 

O autor pretende expandir a metodologia proposta para outros dispositivos perifericos. 

Comentarios 

A artigo comenta que as tarefas podem ser preemptadas por outras de maior prioridade, mas nao deixa claro conio e feito esse 
tratamento. Quanto aos recursos compartilhados, a metodologia nao da suporte. 
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Tabela C47: Dados extraido da publicagao de Chen et al. (2008a). 


ID 

Chen Hsieh Lai 2008 a 

Titulo 

EfScient algorithms for jitterless real-time tasks to DVS schedules 

Autores 

Chen D.-R., Hsieh S.-M., Lai M.-F. 

Palavras-chave 

Canonical schedules; Dvs algorithms; DVS schedules; Efficient algorithms; Einish times; 
Minimum energies; Periodic tasks; Real-time tasks; Variable voltages; Voltage stabilizing circuits 

Fonte da publicagao 

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings 

Editora 

IEEE 

Ano da publicagao 

2008 

Resumo da publicagao 


Os autores propoem um algoritmo intra-tarefa e um inter-tarefa para diminuir o consumo de energia durante o escalonamento 
das tarefas. Essa metodologia tern como finalidade diminuir os overheads e os tempos de folga entre as tarefas, dando mais 
previsibilidade e otimizagoes offline para o escalonamento. Para facilitar a geragao do escalonamento, as tarefas com periodos 
arbitrarios sao transformados em periodos harmonicos para que os tempos de preempgao, im'cio e termino de cada tarefa 
possam ser facilmente derivados, principalmente para tratar o que o autor chama de Jitterless Schedule. Essa abordagem foi 
desenvolvida a partir do traballio de Chen et al. (2008b). 


Metodo(s) utilizados 

DVFS Intra-Task; DVFS Inter-Task; 

Ferramenta(s) 

Os autores nao utilizaram nenhuma ferramenta ou benchmark. 

Impacto (positivo x negativo) 


O artigo apresentou como ponto positive uma metodologia para lidar com preempgoes e interferencias entre tarefas. Como 
ponto negative, os autores nao utilizaram nenhum benchmark para a realizagao dos seus experimentos. 


Validagao do metodo 

A validagao da metodologia ocorreu pelo uso de casos de testes gerados pelos proprios autores. Alem disso, comparam os 
resultados experimentais com outros traballios de referencia na area de baixo consumo de energia. 

Limitagoes do metodo 

Os autores apresentaram apenas comparagoes de complexidade em relagao aos traballios presentes na literatura, faltou mostrar 
o real ganho da metodologia proposta em niveis de consumo de energia. 

Integragao de metodos 

Integrou a tecnica DVES intra-tarefa com a tecnica DVFS inter-tarefa 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Nao identificada 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C48: Dados extraido da publicagao de He et al. (2008). 


ID 

He 2008 a 

Titulo 

Stochastic voltage scheduling of fixed-priority tasks with preemption thresholds 

Autores 

He X., Jia Y., Wa H. 

Palavras-chave 

Embedded systems; Energy management; Energy policy; Integrated circuits; Mobile computing; 
Scheduling; Voltage stabilizing circuits; Wireless networks; Wireless telecommunication 
systems; Clock speeds; Dynamic voltage scaling; Energy consumptions; Energy gains; Power 
managements; Preemption thresholds; Priority tasks; Responsiveness.; Scarce resources; 
Scheduling policies; Stochastic datums; Supply voltages; Variable execution times; Voltage 
scheduling; Real time systems 

Fonte da publicagao 

2008 International Conference on Wireless Communications, Networking and Mobile Computing, 
WiCOM 2008 

Editora 

IEEE 

Ano da publicagao 

2008 


Resumo da publicagao 


Os autores exploram os tempos de execugao variaveis de tarefas, dentro da politica de escaloiiamento FPPT (em ingles, 
Fixed-Priority scheduling with Preemption Threshold - Escalonamento com Prioiidade Fixa com Limite de Preempgao). Essa 
politica de escalonamento, executando em uni processador com tensao vaiiavel, permite reduzir os custos com preempgoes 
desnecessarias das tarefas. Entao, os autores desenvolveram um algoritmo para analisar todas as possibilidades de carga de 
traballio para cada tarefa. Em seguida, utilizou esses dados estocasticos para definir as tensoes e frequencias do processador 
de acordo com o tamanho da tarefa e sua distribuigiio de probabilidade, com o intuito de minimizar o consumo de energia no 
caso medio. 


Metodo (s) utilizados 

DVFS Intra-Task; FPPT scheduling policy; 

Ferramenta(s) 

Os autores utilizaram a ferranienta 

http: / / www.cs.utah.edu/^regehr/spak/). 

SPAK-0.3 

(Disponlvel 

em: 


Impacto (positive x negative) 


O artigo apresentou corno ponto positive uma metodologia que visa otimizar custos com preempgoes. Como ponto negative, 
os autores nao deixam muito claro no artigo como sao feitos os tratamentos de preempgao entre as tarefas em execugao. 

Validagao do metodo 

A validagao da metodologia ocorreu pelo uso de ferrarnentas de simulagao e de cases de testes gerados pelos proprios autores. 

Limitagoes do metodo 

A metodologia proposta nao deixa muito claro como sao feitos os tratamentos de preempgao entre as tarefas em execugao. 

Integragao de metodos 

Integrou a politica de escalonamento FPPT com a tecnica DVFS intra-tarefa; 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Os autores pretendem aplicar essa metodologia em alguni RTOS (em ingles. Real Time Operating System). 

Comentarios 

A metodologia proposta mostra indicios de que da suporte a preempgoes, mas nao ficou muito claro no artigo como e feito. 
Quanto aos recursos compartilhados, a metodologia nao da suporte. 







































REFERENCIAS 


86 


Tabela C49: Dados extraido da publicagao de Yang et al. (2009). 


ID 

Yang 2009 a 

Titulo 

Energy efficient intra-task dynamic voltage scaling for realistic CPUs of mobile devices 

Autores 

Yang C.-C., Wang K., Lin M.-H., Lin P. 

Palavras-chave 

CPU; Dynamic voltage scaling; Energy efficient; Intra-task; Mobile device; Real time 

Fonte da publicagao 

Jom'nal of Information Science and Engineering 

Editora 

Scopus (Elsevier) 

Ano da publicagao 

2009 


Resumo da publicagao 


Os autores propoem dois algoritmos de escalonamento dinamico de tensao (DVS) intra-tarefa para CPU’s. O algoritmo OSRC 
(em ingles, Optimal Schedule for Realistie CPUs) tern por objetivo aplicar conceitos de programagao dinamica dentro da CFG 
da aplicagao para identificar os caminhos ideais com menor consumo de energia, tendo como referencia a especificagao de 
uma CPU realista, que sao processadores que possuem um conjunto limitado de niveis de tensao e frequencia (Yang et al., 
2009). O segundo algoritmo, chamado LO-OSRC (em ingles. Low Overhead Optimal Schedule for Realistic CPUs), ja leva em 
consideragao o potencial de compntagao das tarefas e os overheads de traiisigao, permitindo apenas nma mndangao de tensao 
de frequencia da CPU por tarefa. Dessa forma, os autores mostram em sens experimentos que sens algoritmos consegnem 
obter ganhos acima de 10% em comparagao com outros trabalhos presentes na literatnra. 


Metodo(s) utilizados 

DVFS Intra-Task; Control Flow Graph (CFG); Stochastic Method; 

Ferramenta(s) 

Os autores especlficam os hardwares utilizados, mas nao deixaram claro as ferramentas on 
softwares utilizados no experimentos e neni fazem referencias quanto ao uso de algum benchmark-, 

Impacto (positivo x negativo) 


O artigo apresentou como ponto positivo a integragao de metodos estocasticos a tecnica DVFS intra-tarefa. Como ponto 
negativo, os autores ntilizaram somente dois modelos de tarefas para validar o sen metodo, onde o correto deveria ser utilizar 
varias modelos de tarefas diferentes visto qne sna metodologia se basea em processes nao deterministlcos (metodos estocasticos). 


Validagao do metodo 

A validagao da metodologia ocorren pelo uso de cases de testes gerados pelos proprios antores e, alem disso, comparam os 
resultados experimentais obtidos com outras abordagens presentes na literatura. 

Limitagoes do metodo 

Os autores levaram em consideragao apenas dois modelos de tarefas, crlados por eles mesmo, para validar uma abordagem 
baseada em modelos estocasticos. 

Integragao de metodos 

Integrou metodos estocasticos com a tecnica DVFS intra-tarefa; 

Modo de aplicagao do metodo 

Offline 

Perspectivas futureis 

Nao identificada 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / on 
preempgoes. 
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Tabela C50: Dados extraido da publicagao de Ishihara (2009). 


ID Ishihara 2009 a 


Titulo 


Real-time power management for a multi-performance processor 


Autores 


Ishihara T. 


Palavras-chave 


Embedded systems; Low-power design; Microprocessor; Real-time systems 


Fonte da publicagao 


2009 International SoC Design Conference, ISOCC 2009 


Editora 


IEEE 


Ano da publicagao 2009 


Resumo da publicagao 


O autor propoe uma metodologia baseada em uma nova arquitetura contendo varios nucleos de processamento, chamada 
Architecture of Multi-Performance Processor, onde cada nilcleo trabalha em uma frequencia e tensao especifica. Dessa forma, o 
processador nao perde tempo chaveando tensoes e frequencia, que sao em media na casa das centenas de microsegundos. Essa 
arquitetura quando integrada a tecnica DVFS intra-tarefa permite maximizar os ganhos de economiza de energia, atraves da 
diminuigao dos overheads da tecnica DVFS, perniitindo fazer chaveamentos de tensao e frequencia na casa dos 1.5 microsegundos 
e dissipando apenas 10 nano-joules. Essa metodologia, reduziu cerca de 25% de energia em comparagao com a tecnica DVS 
convencional do processador. 


Metodo(s) utilizados 


DVFS Intra-Task; 


Ferramenta(s) 


O autor utilizou a ferramenta RTL Simulation. 

O autor utilizou os Benchmarks: 

- Adpcm decoder [Adaptive Differential Pulse Code Modulation) 

- JPEG encoder 

- MPEG2 encoder 


Impacto (positive x negative) 

O artigo apresentou como ponto positive uma nova proposta de arquitetura contendo varios processadores trabalhando em 
tensoes e frequencias diferentes entre si, com o intuito de reduzir os overheads da tecnica DVFS. Como pontos negativos, temos 
nesta proposta uma arquitetura mais cara, pois necessita de mais componentes como memorias secundarias, caches para cada 
niicleo de processamento e de um software mais especifico e robusto para realizar todo esse gerenciamento. 

Validagao do metodo 

A validagao da metodologia ocorreu pelo uso de ferramentas de simulagao e benchmarks presentes na literatura. 

Limitagoes do metodo 

Nao mostrou nenhum resultado envolvendo varies tarefas e nem levou em considerag5o preempgoes. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Os autores visam melhorar o sistema de cache da arquitetura proposta, pois hoje nao esta prevendo cache de dados, somente 
cache de instrugoes. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / on 
preempgoes. 
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Tabela C51: Dados extraido da publicagao de Mohan et al. (2010). 


ID Mohan 2010 a 


Titulo 


Parametric timing analysis and its application to dynamic voltage scaling 


Autores 


Mohan S., Mueller F., Root M., Hawkins W., Healy C., Whalley D., Vivancos E. 


Palavrcis-chave 


Dynamic voltage scaling; Real-time systems; Timing analysis; Worst-case execution time 


Fonte da publicagao 


Transactions on Embedded Computing Systems 


Editora 


ACM 


Ano da publicagao 2010 


Resumo da publicagao 


Os autores propoem mn metodologia que remove as restrigoes sobre as invariantes de loops atraves de analises parametricas, 
com o objetivo de maximizar a identihcagao dos tempos de folga das tarefas e minimizar o consumo de energia do processador. 
Dessa forma, os ganhos dessa abordagem esta diretamente relacionado com a redugao do numero de interagoes dos loops 
mapeados dentro das aplicagoes. 


Metodo(s) utilizados 


DVFS Intra-Task; DVFS Inter-Task; Control Flow Graph (CFG); Loop-Invariant; 


Ferramenta(s) 


Os autores utilizaram as ferramentas: 

- SimpleScalar processor simulator 

- Preprocesses gcc-generated PISA assembly 

- FAST framework (Apenas citada pelos autores) 

- VISA framework (Apenas citada pelos autores) 

Os autores utilizaram os benchmarks (todos eles pertencem ao C Benchmark): 

- adpcm [Adaptive Differential Pulse Code Modulation) 

- cnt [Sum and count of positive and negative numbers in an array) 

- 1ms [An LMS adaptive signal enhancement) 

- mm [Matrix Multiplication) 


Impacto (positive x negative) 

O artigo apresentou como ponto positive uma metodologia que mostra como aplicar tecnicas de invariante de loop no contexto 
de sistemas de tempo real para diminuir o consumo de energia. Como ponto negative, os autores relatam que precisa melhorar 
sua metodologia para lidar com cases especiais que tenha mn numero menor de iteragoes dentro dos loops. 

Validagao do metodo 

A validagao da metodologia ocorreu pelo uso de ferramentas de simulagao e benchmarks presentes na literatura. Alem disso, 
compara os resultados experimentais com outros trabalhos de referencia na area de baixo consumo de energia. 

Limitagoes do metodo 

A metodologia proposta tern dificuldades para Ihe dar, em alguns cases, com um numero menor de iteragoes dentro dos loops. 

Integragao de metodos 

Foram integradas as tecnicas: inter-task, intra-task e loop-invariant 

Modo de aplicagao do metodo 

Hlbrida 

Perspectivas futuras 

Os autores visam melhorar seu metodo para lidar com um numero menor de iteragoes dentro dos loops. 

Comentarios 

A metodologia mostra indlcios de que da suporte a preempgoes entre tarefas, mas nao deixa claro como e feito. Quanto aos 
reem'sos compartilhados, a metodologia nao da suporte. 
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Tabela C52: Dados extraido da publicagao de Tatematsu et al. (2011). 


ID 

Tatematsu 2011 a 

Titulo 

Checkpoint extraction using execution traces for intra-task DVFS in embedded systems 

Autores 

Tatematsu T., Takase H., Zeng G., Tomiyama H., Takada H. 

Palavras-chave 

DVFS; Embedded system; Execution trace; Low energy 

Fonte da publicagao 

Proceedings - 2011 6th IEEE International Symposium on Electronic Design, Test and 
Application, DELTA 2011 

Editora 

IEEE 

Ano da publicagao 

2011 

Resumo da publicagao 


Os autores propoem uma metodologia que analisa o codigo fonte da aplicagao e lista todos os possfveis locais para a insergao 
de pontos de controle (tambem chamado pelos autores de checkpoints). Em seguida, todos esses poiitos sao analisado e os que 
nao trazem ganhos eiiergeticos sao removidos. Por fim, a metodologia compara essa listagem de pontos de controle com uma 
tabela RWCEC (eni ingles, Remaining Worst Case Execution Cycles), tambem extraida da aplicagao, para entao calcular as 
tensoes e frequencias que deverao ser utilizadas no processador. 


Metodo(s) utilizados 

DVFS Intra-Task; Control Flow Graph (CFG); 

Ferramenta(s) 

Os autores utilizaram a ferramenta SimpleScalarARM 

http://www.simplescalar.com/) e o benchmark MediaBench 

http://dl.acm.org/citation.cfm?id=266800.266832). 

(Disponivel em: 

(Disponivel em: 

Impacto (positivo x negativo) 


O artigo apresentou como ponto positivo uma nova metologia que visa maximizar os ganhos eiiergeticos da insergao de 
checkpoints, atraves da analise e remogao dos pontos que nao trazem ganhos energeticos para a aplicagao. Como ponto 
negativo, a metodologia mostrou, durante a fase de experimentagao, que a insergao de alguns checkpoints na aplicagao podem 
ocasionar a perda de deadlines. 

Validagao do metodo 

A validagao da metodologia ocorreu pelo uso de benchmarks presentes na literatura. 

Limitagoes do metodo 

Os resultados experinientais mostram que a metodologia proposta pode ocasionar a violagao das restrigoes temporais da tarefas. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Offline 

Perspectivas futuras 

Os autores visam integrar metodos para lidar com as perdas de deadlines e melhorar a eficiencia do algoritmo de extragao de 
checkpoints. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C53: Dados extraido da publicagao de Takase et al. (2011). 


ID Takase 2011 a 


Titulo 


An integrated optimization framework for reducing the energy consumption of embedded 
real-time applications 


Autores 


Takase H., Zeng G., Gauthier L., Kawashima H., Atsunii N. 
Kohara S., Koshiro T., Ishihara T., Tomiyama H., Takada H. 


Tatematsu T., Kobayashi Y., 


Palavras-chave 


development environment; embedded application; energy optimization 


Fonte da publicagao 


Proceedings of the International Symposium on Low Power Electronics and Design 


Editora 


IEEE 


Ano da publicagao 2011 


Resumo da publicagao 


Os autores desenvolvem mn framework com o objetivo de melhor realizar o chaveamento entre performance e consunio de 
energia do processador. As configuragoes otimas do processador sao definidas de acordo com cada etapa de execugao da 
tarefa. Aleni disso, esse framework aplica tecnicas de otimizagao sobre a alocagao de menioria da aplicagao, visando diminuir 
overheads de 10 (em ingles, Input and Output). Dessa forma, todas as caracterlsticas e comportamento da aplicagao sao 
analisados tando do ponto de vista inter quanto intra tarefa. Os resultados dessa analise, resultam na otimizagao de energia 
em tempo de execugao de acordo com o comportamento da aplicagao. Os resultados experimentais utilizando um sistema de 
video conferencia conseguiram reduzir em media o consunio de energia em 44.9% em comparagao com outros estudos de caso 
criados pelo proprio autor. 


Metodo(s) utilizados 


DVFS Intra-Task; DVFS Inter-Task; Gontrol Flow Graph (GFG); 


Ferramenta(s) 


Os autores implementaram um framework, mas nao derxa claro o nome da ferramenta criada. 

Lista dos benchmarks utilizados: 

- Xvid MPEG-4 video codec 

- FPnipeg library 


Impacto (positive x negative) 

O artigo apresentou como ponto positivo uma metodologia que visa realizar o melhor gerenciamento entre performance e 
consumo de energia do processador, aleni disso aplica tecnicas de otimizagao para melhorar o processo de alocagao de menioria 
da aplicagao. Gonio pontos negativos, os autores nao mostraram nenhum estudo sobre os overheads inseridos pelo framework. 

Validagao do metodo 

A validagao da abordagem ocorreu por meio do uso de casos de testes criados pelos proprios autores. 

Limitagoes do metodo 

A metodologia nao mostra estudos detalhados sobre os overheads gerados dentro das tarefas. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Hlbrida 

Perspectivas futuras 

Os autores pretendem estender o framework para ambientes com mais de um processador. 

Comentarios 

O artigo mostra indlcios de que da suporte a preempgoes, mas nao deixa claro no artigo como e feito, e nao da suporte a 
recursos compartilhados. 
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Tabela C54: Dados extraido da publicagao de Yuan et al. (2011). 


ID Yuan 2011 a 


Titulo 


TALk: A temperature-aware leakage minimization technique for real-time systems 


Autores 


Yuan L., Leventlial S.R., Gu J., Qn G. 


Palavrcis-chave 


Dynamic voltage scaling; low power; real-time systems; temperature-aware design 


Fonte da publicaqao 


IEEE Ti'ansactions on Gomputer-Aided Design of Integrated Circnits and Systems 


Editora 


IEEE 


Ano da publicaqao 2011 


Resumo da publicagao 


Os autores propoem um algoritmo de escalonamento intra-tarefa que visa diminuir a temperatura do processador e minimizar o 
consumo de energia eni sistema de tempo real. Essa tecnica foi cliamada de TALk (em ingles, Temperature- Aware Leakage). A 
ideia basica do algoritmo e aumentar a frequencia quando a temperatura do chip estiver baixa ou quando a carga de trabalho for 
alta e colocar o processador em baixo consumo de energia quando a temperatura do chip estiver alta ou com carga de trabalho 
leve. Para fazer isso, o algoritmo TALk foi dividida em duas partes: (1) A Offline, que usa metodos de programagiio dinamica 
para alcangar os melhores m'veis de economia de energia e de temperatura; (2) O Online tern conio objetivo determinar o 
modo de operagao do processador com base na sua temperatura corrente e na quantidade de ciclos remanescentes das tarefas 
em execugao. Gom esse algoritmo os autores conseguiram melhorar a economia de energia em cerca de 18% em comparagao 
com a tecnica DVS tradicional. 


Metodo(s) utilizados 


DVFS Intra-Task; 


Ferramenta(s) 


Os autores nao mencionaram iienhuma ferramenta especlfica, mas utilizaram 4 benchmarks para 
geragao dos 11 casos de teste utilizados para realizagao dos experimentos. 

Lista dos benchmarks utilizados pelos autores: 

- MPEG4 media encoding (Disponivel em: http://ieeexplore.ieee.org/xpl/articleDetails.jsp? 
arnumber=914596) 

Hartstone suite (Disponivel em: http://ieeexplore.ieee.org/xpl/articleDetails.jsp? 

arnumber=766516) 

- ADSL standard’s initialization sequences (Disponivel em: http://ieeexplore.ieee.org/xpl/ 
articleDetails. jsp?arnumber=953271 ) 

- Os outros foram gerados artificiahnente pelos autores. 


Impacto (positive x negative) 

O artigo apresentou como ponto positive uma metodologia que visa diminuir o consumo de energia do processador e ao mesmo 
tempo controlar a sua temperatura. Gomo ponto negative, os autores falam que para alguns benchmarks o algoritmo offline 
pode violar as restrigoes temporais de algmnas tarefas. 

Validagao do metodo 

A validagao da abordagem ocorreu por meio do uso de benchmarks presentes na literatura. Alem disso, compara os resultados 
experimentais com outros trabalhos de referencia na area de baixo consumo de energia. 

Limitagoes do metodo 

Os autores mencionam que o algoritmo offline pode violar as restrigoes temporais de algunias tarefas. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Hlbrida 

Perspectivas futuras 

Os autores pretendem melhorar o algoritmo offline para resolver o problema de violagao de restrigoes temporais de algumas 
tarefas. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C55: Dados extraido da publicagao de Cohen et al. (2012). 


ID 

Cohen 2012 a 

Titulo 

A Car Racing Based Strategy for the Dynamic Voltage and Frequency Scaling Technique 

Autores 

David Cohen, Eduardo Valentin, Raimundo Barreto, Horacio Oliveira, and Lucas Cordeiro 

Palavras-chave 

Dynamic voltage and frequency scaling; Energy consumption optimization; Low energy 
consumption; Real-time application; Real-time tasks; Worst-case execution; Buffer storage; 
Energy utilization; Industrial electronics 

Fonte da publicagao 

IEEE International Symposium on Industrial Electronics 

Editora 

IEEE 

Ano da publicagao 

2012 

Resumo da publicagao 


Os autores apresentam uma nova polftica de escalonameiito de tarefas de tempo real, que leva em consideragao preempgoes. 
Esse nova metodologia consegue economizar energia mesmo executando as tarefas no sen pior caso. Em resumo, o autor faz 
uma analogia entre escalonador e suas tarefas, com uma corrida de carros, onde o objetivo da corrida e que todos os carros 
(uma analogia as tarefas) cheguem juntos no final, utilizando as menores velocidades (uma analogia a tensoes e frequencias do 
processador) sem que nenliuma premissa temporal seja violada. Essa nova politica de escalonameiito foi experinientada apenas 
em ambiente simulado e utilizando casos de teste gerados pelos proprios autores. 


Metodo(s) utilizados 

DVES Intra-Task; Control flow graph (CEG); 

Ferramenta(s) 

0 autor nao utilizou nenliuma ferranienta, mas nas referencias e citada a ferramenta COPPER 
Framework. 

Impacto (positive x negative) 


O artigo apresentou como ponto positive uma nova politica de escalonameiito para aplicagoes de tempo real, dando suporte 
a preempgoes. Como impacto negative, a metodologia foi valida apenas com simulagoes, nao foi utilizado nenlium benchmark 
on casos de testes reais para validagao do metodo proposto. 


Validagao do metodo 

A validagao da abordagem ocorreu por ineio de exemplos propostos pelos proprios autores, onde estes exemplos exploraram 
varias tarefas em execugao e preempgoes. 

Limitagoes do metodo 

O metodo proposto foi aplicado apenas em ambiente simulado. Talvez seja necessario fazer um estudo mais detalliado para 
saber o real impacto dos overheads gerados pelo uso da metodologia. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Online 

Perspectivas futuras 

Os autores pretendem realizar experimentos com estudos de casos reais da industria e implementar o metodo proposto em uma 
plataforma real, atraves da inclusao de uma nova camada entre a aplicagao e o sistema operacioiial. 

Comentarios 

A metodologia deixa clara que da suporte a preempgoes. Quanto aos recursos compartilliados, eles sao previstos apenas no 
teste de escalonabilidade. No entanto, nao mostram nos resultados experimentos modelos de tarefas que compartilhem recursos 
entre si. 
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Tabela C56: Dados extraido da publicagao de Seo et al. (2012). 


ID 

Seo Seo Kim 2012 a 

Titulo 

Algorithms for combined inter- and intra-task dynamic voltage scaling 

Autores 

Seo H., Seo J., Kim T. 

Palavras-chave 

dynamic voltage scaling (DVS); embedded systems; power saving 

Fonte da publicagao 

Computer Journal 

Editora 

Oxford University Press on behalf of The British Computer Society 

Ano da publicagao 

2012 

Resumo da publicagao 


Os autores apresentam uma tecnica de baixo coiisumo de energia que se baseia iia combinagao simultanea entre inter-tarefa e 
intra-tarefa, tambem chamada DVS combinado (em ingles, Combined DVS - CDVS). Essa nova abordagem leva eni consideragao 
o estado do sistema dormindo (em ingles, Sleep State - CDVS-S) e nao dormindo (em ingles, No Sleep State - CDVS-NS). Ela 
consiste basicamente de 4 etapas: (1) Aplicar a tecnica CDVS-NS para determinar os intervalos de execugao das tarefas de 
niodo que o consume total de energia seja minimizado, seni estados de dormindo [sleep state)-, (2) Realizar a analise estatica 
dos blocos de codigo da tarefa, a fim de identificar os tempos ociosos e as tensoes e frequencias que deverao ser utilizadas; 
(3) Combinar os intervalos de tempo salvos na segunda etapa com o maior tempo possivel no qual o sistema possa estar no 
estado ocioso [idle state) de forma eficiente; e por ultimo (4) Monitorar dinamicamente todas as instancias das tarefas em 
execugao que concluiram sua execugao antes do prazo final e, em seguida, ira decidir se coloca a tarefa em estado ociosa 
(idle state) ou em estado de dormindo [sleep state), dependendo do que for mais economico energeticamente. Em geral, essa 
metodologia conseguiu reduzir o consunio de energia em media de 7% com a tecnica CDVS-S e de 12% com a tecnica CDVS-NS 
em comparagao com outros trabalhos presentes na literatura. 


Metodo (s) utilizados 

DVFS Intra-Task', DVFS Inter-Task-, 

Ferramenta(s) 

Os autores utilizaram as ferramentas TGFF v 3.0 (usando C++ e suas bibliotecas padroes) e 
MiBench benchmarks. 

Impacto (positivo x negativo) 


O artigo apresentou como ponto positivo uma nova metodologia que combina as tecnicas inter e intra tarefas para melhor 
gerenciar os estados de dormindo [Sleep State) e nao dormindo [No Sleep State) do sistema. Como ponto negativo, os autores 
nao mostraram estudos para avaliar os overheads ocasionados para realizar a troca de contexto entre o modo dormindo e nao 
dormindo. 

Validagao do metodo 

A validagao da metodologia ocorreu por meio de benchmarks, provas matematicas e comparagoes dos resultados com outros 
trabalhos presentes na literatura. 

Limitagoes do metodo 

Os autores nao mostraram um estudo para avaliar os overheads ocasionados para realizar a troca de contexto entre o sistema 
no modo dormindo e nao dormindo. 

Integragao de metodos 

Foi realizado a integragao das tecnicas DVFS inter e intra tarefas. 

Modo de aplicagao do metodo 

Hibrido. 

Perspectivas futuras 

Os autores pretendem criar um modelo de economia de energia que leve em consideragao outros componentes do sistema com 
as memorias, interfaces e comportamento das tarefas. 

Comentarios 

A metodologia proposta nao mostra evidencias, no artigo, de que fornece suporte para recursos compartilhados e / ou 
preempgoes. 
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Tabela C57: Dados extraido da publicagao de Awan e Fetters (2012). 


ID 

Awan Fetters 2012 a 

Titulo 

Online Intra-Task Device Scheduling for Hard Real-Time Systems 

Autores 

Muhammad Ali Awan, Stefan M. Fetters 

Palavras-chave 

Battery life; Device scheduling; Energy gain; Hard real-time systems; I/O Device; Large parts; 
Fower saving mechanism; Schedulability; Technology enhancements; Embedded systems; Energy 
resources; Energy utilization; Interactive computer systems; Scheduling algorithms; Real time 
systems 

Fonte da publicagao 

7th IEEE International Symposium on Industrial Embedded Systems, SIES 2012 - Conference 
Froceedings 

Editora 

IEEE 

Ano da publicagao 

2012 


Resumo da publicagao 


Os autores propoem um algoritmo (online) de escalonamento intra-tarefa, cuja principal funcionalidade e ligar e desligar 
dispositivos do hardware, permitindo que eles sejam utilizados soniente quando necessario. Essa metodologia se aplica a 
sistemas de tempo real critico e funciona basicamente explorando os tempos de folga entre as execugoes das tarefas, a fim 
de realizar o melhor gerenciamento dos acionamentos e desligamento dos dispositivos, melliorando assim a performance de 
economia de energia do sistema. Os experimentos mostram um ganho de economia de energia acima dos 90% em comparagao 
com outras tecnicas presentes na literatm'a. 


Metodo(s) utilizados 

DVFS Intra-Task', 

Ferramenta(s) 

Os autores utilizaram o simulador SFARTS V 2.0 {Simulator for Power Aware and Real-Time 
System). 

Impacto (positivo x negativo) 


O artigo apresentou como impacto positivo uma metodologia para realizar o melhor gerenciamento dos dispositivos do sistema 
sobre demanda, permitindo assim aciona-los somente quando necessario. No entanto, o impacto negativo dessa abordagem 
esta nos overheads adicionados nas premissas temporais de cada tarefa. 


Validagao do metodo 

A validagao da abordagem ocorreu por meio de exemplos propostos pelos proprios autores. 

Limitagoes do metodo 

O metodo proposto foi aplicado apenas em ambiente simulado, preve o uso de um unico dispositive e nao leva em consideragao 
o compartilhaniento de dispositivos entre tarefas. 

Integragao de metodos 

Nao se aplica 

Modo de aplicagao do metodo 

Online 

Perspectivas futuras 

Os autores pretendem melhorar a aplicabilidade deste metodo em sistemas rnais versateis, permitindo que seja possivel 
compartilliar dispositivos entre tarefas. 

Comentarios 

A metodologia proposta da suporte a recursos compartilhados e em relagao ao suporte a preempgoes, o artigo mostra algumas 
dedugoes formais, mas nao deixa claro se da suporte. 







































